The pair who play their club football at Sunderland told the BBC World Service' Sportsworld program to be aired on Saturday that even though the departure of Milovan Rajevac was a huge shock, they are convinced the Black Stars will move on well from it.
Gyan said: "It (the departure of Milovan Rajevac) has surprised me a lot because our last game against Swaziland he handled the team and after the game we were chatting, and we didn't see any sign that he had to leave so it was like a shock to me. But life goes on-we've had many coaches."
Mensah meanwhile refuses to get into a debate about who should be handed the job on a long term basis but is convinced Ghana football will be in good health regardless of who gets the job.
"If you are talking about the future of Ghana, we have a bright future. We have young players who are picking up. Ghana will still have a bright future," he said.
Both players are in the squad for the 2010 Nations Cup qualifier.