Bovis chief operating officer Nick Pollard will take over the chief executive role, with Coleman remaining at Bovis until the end of the year when he will return to his native Australia.
A statement released by Bovis praised Coleman for driving "a complete overhaul of the UK business" and leaving the firm "in a much more secure and strengthened state".
"Under [Coleman's] leadership safety, people development and sustainability have also taken on new impetus and drive," said a Bovis spokesman.
"The business is now well repositioned and offset to take on the challenging times ahead in these uncertain markets."
Pollard joined Bovis as chief operating officer in October 2007 from Skanska UK, where he held the position of executive vice president.
Prior to that he held a number of senior management positions within the UK rail infrastructure sector, most notably at Railtrack where he was the London North East Zone director during the time of the fatal Hatfield rail crash.