McKenzie also won a relay gold medal in the 1994 Helsinki European Championship 4x400 metres relay team alongside Brian Whittle, Roger Black and Du'aine Ladejo. McKenzie was to also feature in the season ending World Cup at Crystal Palace again winning gold in the 4 x 400 metres relay with teammates Du'aine Ladejo, Jamie Baulch and Roger Black.