Comprehensive Peace Agreement
بدأت مديحة حياتها المهنية كصحفية في "مجلة الميدان" الإخبارية في عام 1985، ثم عملت في جريدة "الأيام". كتبت أيضًا عددًا من الأعمدة في "الميدان" بعد اتفاقية السلام الشامل CPA في السودان.