Po niespełna miesiącu urzędowania prezydent odwołał ze stanowiska premiera Eugène’a Camarę i wyznaczył na jego następcę Kouyaté, jako kompromisowego i niezależnego kandydata z listy zaproponowanej przez związki zawodowe"Guinea PM named in strike deal", BBC News, 26 lutego 2007.. 1 marca 2007 został oficjalnie zaprzysiężony na stanowisko szefa rządu podczas uroczystości w Konakry"Kouyate takes his oath in Conakry", AFP (IOL), 2 marca 2007.. 28 marca 2007 zaprzysiężony został cały gabinet, w skład którego weszło 19 ministrów i 3 sekretarzy stanu, w tym żadem z członków poprzedniego rządu"Guinea PM appoints new government", Al Jazeera, 29 marca 2007..
20 maja 2008 prezydent Conté, dekretem ogłoszonym późnym wieczorem na antenie telewizji, zdymisjonował Kouyaté ze stanowiska premiera"Guinea's Consensus Prime Minister Sacked", VOA News, 20 maja 2008.. 23 maja 2008 jego następca, Ahmed Tidiane Souaré, został zaprzysiężony na stanowisku szefa rządu.
W 2010 był jednym z kandydatów w wyborach prezydenckich w czerwcu 2010.