Cụ thể là vào năm 1996, Gary Speed chia tay Leeds sau 312 lần ra sân để đầu quân cho Everton với giá 3,4 triệu bảng Anh. Tại đó ông lập tức được tín nhiệm và trở thành đội trưởng. Năm 2004, Gary Speed chuyển đến chơi cho Bolton với giá 750.000 bảng. Tại đây ông trở thành cầu thủ đầu tiên trong lịch sử đạt mốc 500 trận đấu ở Ngoại hạng Anh. Sau đó ba năm, với pha làm bàn vào lưới Reading, Gary Speed trở thành cầu thủ đầu tiên ghi bàn trong mọi mùa giải đã qua của Ngoại hạng Anh. Tháng 01 năm 2008 ông chuyển sang chơi cho Sheffield United với giá 250.000 bảng, nhưng chỉ một năm sau đã quyết định treo giày ở tuổi 40.