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