Positive standing, both at home and abroad, will allay fears that the military is choosing one of its own to be the country's leader.
A reputation for being incorruptible - an important trait given the accusations of graft levelled at his predecessor, the ousted Prime Minister Thaksin Shinawatra.
He publicly expressed his displeasure during the May 1992 uprising, in which many civilians were killed, and has campaigned tirelessly for a more modern, accountable army.
Becoming a commander in 1997, he again prioritised the fight against corruption and rights violations - and was seen as a friend to Burmese refugees for the part he played in allowing them to seek refuge in Thailand.
In the late 1990s, Gen Surayud clashed with Mr Thaksin, who wanted to increase business ties with the Burmese military leaders.
After leaving the army in 2003, the devout Buddhist spent a lengthy time being a monk.
Ironically, one of the main legacies from his long military career is his attempt to distance the army from politics.
He is seen as pivotal in changing the military from a self-serving, often corrupt, group of individuals into a modern, professional organisation.
In fact Time Magazine once described him as "perhaps the most important Thai figure of the modern era".
Civilians and the army alike do not appear to see Gen Surayud as military at all. One of the six most senior coup leaders, Gen Winai Pattariya, said recently: "We all consider that a retired general is a civilian."
Political leaders seem to agree. Korn Chatikavanij, deputy general secretary of the opposition Democrat Party, recently described Gen Surayud as an "appropriate" choice.
The former general has always distanced himself from any intention of entering the political arena.
But now the military has taken over the country, and they need a prime minister whom they, the Thai people and the international community trust.