सोतौदेह ने ईरानी गृह मंत्रालय के कानूनी कार्यालय में अपने करियर की शुरुआत की और दो साल बाद राज्य के स्वामित्व वाले बैंक तेहरत के कानूनी अनुभाग में शामिल हो गई। बैंक में अपने कार्यकाल के दौरान वह "कानूनी रूप से कानूनी मामले को तैयार करने और ईरान में हेगिया अदालत के सम्मन के दौरान संयुक्त राज्य अमेरिका के साथ अपने विवाद में" हेग में पेश किए गए मामलों में से कई के लिए कानूनी तर्क तैयार करने के साथ भारी रूप से शामिल थी। 

सोतौदेह का "महिलाओं के अधिकारों के क्षेत्र में पहला काम", "दरियाच" पत्रिका के लिए साक्षात्कार, रिपोर्ट और लेखों का एक विविध संग्रह था। प्रकाशन के प्रधान संपादक ने संग्रह को अस्वीकार कर दिया, जिसने "महिलाओं के अधिकारों के लिए अपने काम में सोतौदे को और अधिक निर्धारित किया"। 

1995 में 32 वर्ष की आयु में उसने बार ("कानूनगो वोकला") परीक्षा दी और अपने वकीलों की साख अर्जित की, और कानून समाज के सबसे सक्रिय सदस्यों में से एक बन गई। सोतौदेह के काम में दुर्व्यवहार करने वाले बच्चों और माताओं का बचाव करना और दुर्व्यवहार करने वाले बच्चों को उनके अपमानजनक पिता की ओर लौटने से बचाने के लिए काम करना शामिल है। वह मानती है कि बहुत से नशेड़ी बीमार हैं या खुद बदसलूकी के शिकार हैं, और पेशेवर देखभाल और दवा की जरूरत है। वह उम्मीद करती है कि अदालतें मासूम बच्चों की बेहतर सुरक्षा के लिए दुर्व्यवहार के मामलों को सत्यापित करने में बाल विशेषज्ञों और मनोवैज्ञानिकों का बेहतर इस्तेमाल करेंगी। 

गिरफ्तारी से पहले सोतौदेह कार्यकर्ताओं और जैसे पत्रकारों का प्रतिनिधित्व किया कोरोश ज़िम, ईसा सहारखीज , हेशमाट टबरजाडी , नाहिद, परविन आर्डलान , और ओमिड मेमेरियन, साथ ही बच्चे के दुरुपयोग और आपराधिक मामलों। उन्होंने नोबेल शांति पुरस्कार विजेता शिरीन एबादी और उनके मानवाधिकार केंद्र के रक्षकों के साथ मिलकर काम किया। सोतौदेह की गिरफ्तारी के बाद, इबादी ने उसे रिहा करने के लिए बुलाया और उसके स्वास्थ्य के बारे में चिंता व्यक्त की। एबादी ने बयान में कहा, सोतौदेह अंतिम शेष साहसी मानवाधिकार वकीलों में से एक हैं जिन्होंने ईरान में मानवाधिकारों के उल्लंघन के पीड़ितों के बचाव के लिए सभी जोखिमों को स्वीकार किया है"। पूर्व चेक राष्ट्रपति व्हास्लाव हावेल और ज़हरा रहनावार्ड , विपक्ष के नेता की पत्नी मीर हुसैन मौउसवी , यह भी सोतौदेह की रिहाई का आह्वान किया। 

पहली गिरफ्तारी और सुनवाई
अंतर्राष्ट्रीय प्रतिक्रिया
काम और गतिविधि
अंतर्राष्ट्रीय प्रतिक्रिया