En julio de 2004, Murray jugó un evento Challenger en Nottingham, donde perdió ante el futuro finalista de Grand Slam Jo-Wilfried Tsonga en la segunda ronda.