Stoke City signed Mudie, in March 1961 for £8,500, and he scored just five minutes into his debut against Scunthorpe United.[5][6] He ended the 1960–61 season with three goals from 13 matches as Stoke flirted precariously with relegation.[6] In the summer of 1961 Mudie spent the summer months playing for Canadian side Toronto City along with Stanley Matthews, Danny Blanchflower and Johnny Haynes.[6] After a poor start to the 1961–62 campaign, Stoke's attendances at the Victoria Ground dropped alarmingly below the 10,000 mark.[6] To address the situation manager Tony Waddington brought back Stanley Matthews to the club and it had the desired effect with 35,974 attending the next match against Huddersfield Town.[6] Matthews's return also rekindled his partnership with Mudie which proved vital to winning the Second Division title in 1962–63 as Mudie scored 20 goals, including the opening goal in title decider against Luton Town.[6]