And he has no doubts why the coach has been so successful.
"Bruno's secret is that he listens to everyone - he listens to players, he listens to the federation and he listens to journalists," Gueye said.
"He makes his own decisions but he is very open minded.
"He is also extremely determined, works hard and does not like to lose."
Most Senegalese internationals play their domestic football in France - giving Frenchman Metsu a distinct advantage when he was appointed national coach.
"He knows exactly what the Senegalese mentality is," Gueye said.
Metsu's nationality, willingness to listen and understanding demeanour have also helped to persuade Senegal's key players to commit themselves to the national cause.