 Marray began a long term partnership with Mark Hilton that lasted till the end of 2005, though it was not exclusive.In early 2004, Marray won the British Satellite event in singles at Sheffield, while Marray/Hilton won four doubles tournaments on the satellite tour and consequently, Marray was announced for his Davis Cup debut in the Europe/Africa Zone Group I tie against Luxembourg.However he missed out when his teammates Tim Henman, Greg Rusedski and Arvind Parmar all played; Great Britain winning 4–1.