岭县挂职县委副书记。1998年，他以梅州市委常委身份，正式担任县委书记。
转入省委、主政广州.2000年，万庆良升任中国共青团广东省委书记。有记者称他记性很好，能记得每一个跑团省委线记者的名字。2004年10月，万庆良调任中共揭阳市市委书记。期间，他与当时的揭阳市长陈弘平（后升任揭阳市委书记）共用一名情妇，情妇为万庆良和陈弘平各生下一个儿子。2008年1月，在广东省人大会议上，万庆良高票当选为广东省人民政府副省长。2010年，万庆良转而出任中共广州市委副书记、市长一职。万上任不久即