He came third in the Norwich City Supporters Player of The Season vote for the 2004–05, beaten by Darren Huckerby and Damien Francis. The 2005–06 season for McKenzie was interrupted by injuries and personal difficulties surrounding the break-up of his marriage. At the start of the 2006–07 campaign, he handed in a transfer request to manager Nigel Worthington. Although Worthington rejected McKenzie's request, he subsequently confirmed that McKenzie would be sold if they received an offer that matched the club's valuation of the player.