The 1992-93 season saw him chosen by fellow league professionals as the best right back in the Third Division, the same season York won promotion via the Division Three play-offs.
McMillan played in York's 3-0 victory against Premier League side Manchester United in the League Cup in 1995, and against Everton in the 3-2 win during 1996 in the League Cup, which were two of the club's most famous giant killings.