 In July 1995, he then moved to Birmingham City for a fee of £350,000, where he remained for a further three years.He won his second Welsh cap in a 7–1 defeat in the Netherlands in 1996.He had a spell on loan at Southampton in September 1997 under manager Dave Jones, and made 3 appearances in the Premiership.