セク・トゥーレ
ギニアの大統領だったセク・トゥーレが1984年の3月に死亡したとき、トラオレはギニア軍の大佐だった。1984年4月、トラオレはランサナ・コンテ大佐の下でクーデターに参加し、ギニア民主党のルイス・ランサナ・ベアボギ政権を打倒した。トラオレはコンテ大統領のもとで首相に就任し、コンテや他の軍人たちと国家再建軍事委員会（Military Committee of National Recovery 、CMRN)を設立した。