Mimo uznania krytyków, album nie wszedł na listy przebojów, jednak utwór "Late Night Radio" był jednym z najczęściej granych utworów w alternatywnych stacjach radiowych w Wielkiej Brytanii.
Przełom Reedycja w 2000 roku albumu White Ladder (oryginalnie wydany w 1998 roku przez należącą do Graya wytwórnię IHT Records) nakładem wytwórni ATO Records przyniosła Grayowi uznanie wśród krytyków i pierwszy sukces komercyjny. Płyta zawierała takie przeboje, jak "This Year’s love", "Babylon", "Sail Away" oraz "Please Forgive me" i sprzedała się w nakładzie 100.000 egzemplarzy w samej tylko Irlandii, gdzie stała się najlepiej sprzedającym się albumem w historii. W sierpniu 2000 singiel "Babylon" dotarł do 5. miejsca brytyjskich list przebojów. Specjalnie dla potrzeb stacji radiowych wydano zremiksowaną wersję, z której wycięto trzeci wers pierwszej zwrotki: „Turning over TV stations”. W Stanach Zjednoczonych album został wsparty przez lidera super grupy Dave Matthews Band, który uczynił z tego albumu pierwszy krążek wydany przez współzałożoną przez siebie wytwórnię ATO Records.
W roku 2001 zostały wydane dwa albumy, będące kompilacjami wcześniejszych utworów Graya, które do tej pory nie ujrzały światła dziennego: The EPs 1992–1994 i Lost Songs 95–98.