Sein politischer Ziehvater Genscher holte Möllemann 1982 als Staatsminister ins Auswärtige Amt. Als "Minenhund" seines diplomatisch-vagen Chefs formulierte er frühzeitig Forderungen wie die nach Rüstungshilfe für Saudi-Arabien oder jene nach einer "Null-Lösung" der NATO bei Mittelstreckenraketen.