 McNally made his debut for Southend United on 17 August 1996 against Tranmere Rovers.McNally spent two seasons with Southend United making over fifty league appearances for the club before being transferred to Stoke City for £120,000 in 1997.McNally made his debut for Stoke City on 31 March 1997 against Bradford City.