On 25 October 2006, Fleming captained his country for the 194th time in an ODI – a world record, overtaking Arjuna Ranatunga. He played well throughout the 2007 World Cup scoring 353 runs at an average of 39.22 and was New Zealand's second highest run scorer in the tournament. He failed in the semi-final against Sri Lanka scoring just 1 off 4 balls as New Zealand went on to lose the match and crashed out of the tournament. On 24 April 2007, Fleming resigned as the ODI captain of the Blackcaps. The announcement was made in a post-match press conference held after the Semi-Final defeat to Sri Lanka in the 2007 Cricket World Cup. After Fleming's last match as captain, Mahela Jayawardene added a tribute. "Stephen's been a great leader for New Zealand for some time, and you could learn a lot from him". Over a decade of leading the side he finished with 218 games, 98 wins, 106 losses.