Mohieddine held important roles throughout Gamal Abdel Nasser's presidency. He founded the leftist political party National Progressive Union Party (Tagammu) in 1976. Under Mohieddine's leadership, Tagammu became a significant opposition force during Hosni Mubarak's rule.