Corcoran, w zbiorze recenzji płyt zespołu z lat 1990–2006 na stronie Trouser Press, pisali, że zawierający 44 minuty muzyki zestaw z dziesięcioma utworami to „za mało dla wszystkich poza najbardziej niedzielnymi słuchaczami”.
Komercyjny 15 września 2001 album zadebiutował na 112. pozycji zestawienia Billboard 200. 30 listopada 2005, przekroczywszy próg sprzedaży 500 tys. egzemplarzy, uzyskał w Stanach Zjednoczonych certyfikat złotej płyty, który przyznało amerykańskie zrzeszenie wydawców muzyki Recording Industry Association of America (RIAA). 4 kwietnia 2015 zadebiutował na 45. miejscu w notowaniu Catalog Albums, opracowywanym przez „Billboard”. Utrzymał się na liście przez dwa tygodnie. W 2021 Greatest Hits był notowany na greckiej liście Top 75 Albums, gdzie uplasował się na 16. lokacie.
5 sierpnia 2022, uzyskawszy w Stanach Zjednoczonych nakład przekraczający milion sprzedanych kopii, kompilacja otrzymała od RIAA certyfikat platynowej płyty.