Roku 1989 vstoupil do politiky. Byl poté mj. zvláštním emisarem Michaila Gorbačova v Iráku během války v Zálivu roku 1991. Primakov zde využil svých dobrých vztahů se Saddámem Husajnem z doby, kdy plnil na blízkém východě tajné úkoly.