2001 में नसीमा जब मुज़फ़्फ़रपुर लौटी तो उन्होंने पाया की यौनकर्मियों (सेक्स वर्कर्स) की स्थिति अभी भी वैसी ही है। उन्होंने यौनकर्मियों और उनके परिवार दोनों के पुनर्वास के लिए समर्पित एक अशासकीय संस्था, परचम, बनाने का फैसला किया। उन्होंने श्रमिकों को उनके अधिकारों के बारे में शिक्षित करने के लिए नुक्कड़ नाटकों का आयोजन किया, और धीरे-धीरे उनकी शिक्षा पर महत्व दिया। वह जल्द ही कामयाब रही। उन्होंने पास के बैंकों के ऋण की मदद से वेश्यालय में बिंदी, मोमबत्तियाँ, अगरबत्ती और माचिस बनाने के छोटे उद्योग शुरू करने में मदद की। उनके प्रयासों से, यौनकर्मियों के रूप में शामिल होने वाली युवा लड़कियों की संख्या में काफी कमी आई है। 

2008 में, सीतामढ़ी के बोहा टोला के वेश्यालय पर छापा मारा गया और उसे जला दिया गया। नसीमा और परचम अपने अधिकारों के लिए लड़ रहे यौनकर्मियों और उनके परिवारों के बचाव में आए। अपने काम के साथ, नसीमा वेश्यालय के निवासियों द्वारा सामना की जाने वाली समस्याओं के लिए स्थानीय सरकार का ध्यान आकर्षित करने में कामयाब रही। 2008 में बिहार के [[मुख्य मंत्री]] [[नितीश कुमार]] की सीतामढ़ी में "विकास यात्रा" के दौरान, उन्होंने व्यक्तिगत रूप से बोहा टोला की घटना पर अपना ध्यान आकर्षित किया, और उन्होंने उनसे बिहार के सभी यौनकर्मियों के डेटा को संकलित करने का अनुरोध किया। एक साल बाद, बिहार के महिला विकास निगम द्वारा रेड-लाइट क्षेत्रों में सर्वेक्षण करने के उनके सुझावों को स्वीकार कर लिया गया। वह चतुर्भुज स्थान में शुक्ला रोड में अपने निवास पर [[इन्दिरा गांधी राष्ट्रीय मुक्त विश्वविद्यालय]] का एक अध्ययन केंद्र खोलने में भी कामयाब रही, और यहां तक कि [[भारतीय जीवन बीमा निगम]] को यौनकर्मियों के लिए जीवन मधुर नामक एक बीमा योजना शुरू करने के लिए राजी किया, जिसमें न्यूनतम ₹25 साप्ताहिक का प्रीमियम था। 

2004 में, परचम के बैनर तले, खातून ने "जुगनू" शुरू करने में मदद की। यौनकर्मियों के बारे में पाँच पन्नों के समाचार पत्र के रूप में। यह यौनकर्मियों के बच्चों द्वारा पूरी तरह से हस्तलिखित, संपादित और छायांकित है। जुगनू अब 32 पन्नों की मासिक पत्रिका है जो बिहार राज्य में यौनकर्मियों के साथ बलात्कार और साक्षात्कार जैसी कहानियों को कवर करती है और लगभग एक हजार प्रतियां बेचती हैं। पत्रिका के अन्य मुख्य आकर्षण में लेखक की अपनी लिखावट में चित्र और चित्रित पत्र शामिल हैं। पत्रिका का मुख्यालय मुज़फ़्फ़रपुर के हाफ़िज़े चौक, सुक्ला रोड में है। 

2012 में, नसीमा दिल्ली के पास सीकर में एक नाबालिग सामूहिक बलात्कार पीड़िता को न्याय दिलाने के आह्वान में शामिल थी। 

व्यक्तिगत जीवन
प्रारंभिक जीवन
बाहरी कड़ियाँ
परचम