Thefakesoundofprogress(2000 - 2002)
Nel febbraio del 2000, i Lostprophets si segnarono con la Visible Noise. Il primo album della band, Thefakesoundofprogress, venne successivamente pubblicato nel mese di luglio del medesimo anno. Registato in meno di due settimane con un budget di sole 5000 sterline, presenta una vasta gamma di influenze, con ovvi riferimenti all'ultimo album dei Refused, The Shape of Punk to Come, pubbliato un anno prima dell'uscita dell'album di debutto dei Lostprophets. Poco dopo la conclusione della registrazione dell'album, DJ Stepzak aveva dichiarato di non mostrare impegno per la band, e venne quindi sostituito da Jamie Oliver, che venne inserito come membro del gruppo perché aveva ottenuto un accordo con Ian Watkins, altrimenti non poteva andare in tour con la band.
Thefakesoundofprogress è caratterizzato da molti riferimenti alla cultura pop degli anni 80. Oltre alla citazione dei Duran Duran nel nome della band, è presente un'immagine di Vengar dalla serie televisima Dungeons & Dragons nelle note dell'album, così come alcuni titoli delle loro canzoni come "Shinobi vs. Dragon Ninja" e "Kobrakai". Il titolo della loro prima canzone, faceva riferimento ad un videogioco della serie di Shinobi e a Bad Dudes vs. Dragon Ninja, mentre il secondo indicava un termine alternativo a Cobra Kai, il nome di un personaggio nel film Karate Kid. Un altro riferimento, è l'immagine della VF-1 Valkyrie in modalità Battroid, ripresa da un anime del 1982, in The Super Dimension Fortress Macross come parte dell'illustrazione dell'album.
La gestione di Q Prime, a cui fanno parte artisti come Red Hot Chili Peppers e Metallica, assistì la band nel segnarsi ad una delle più importanti etichette discografiche statunitensi. In un intervista [citazione necessaria], la band ha raccontato scherzosamente che un loro showcase tenuto negli USA era così tanto affollato, che se era presa di mira l'area in cui era tenuto il concerto, dai terroristi, l'intera industria musicale americana sarebbe collassata. Infine, la band scelse di segnarsi alla Columbia, sotto proprietà della Sony, anche se in Regno Unito rimasero sotto contratto alla Visible Noise.
La band ha lavorato con il celebre produttore Michael Barbiero per rimasterizzare l'album, e la nuova versione venne pubblicata nell'ottobre del 2001. Era dedicata a Steve Cookson, un fan del gruppo che morì in auto mentre si recava al concerto dei Lostprophets. L'album sembrava creò disguidi tra i fan per aver pubblicato il loro album di debutto con una major per innalzare il livello delle vendite. [citazione necessaria].
Durante questo periodo, i Lostprophets hanno sviluppato un forte seguito ai live, suonando come supporter per gruppi come Linkin Park, Deftones e Taproot, così con altri artisti simili. Presero parte al Nu-Titans tour con i Defenestration, una tra le band più famose della scena Metal del Regno Unito. Co-headlining nel 2002 al Deconstruction Tour a Londra insieme ai Lagwagon, i Lostprophets sono stati protagonisti di un concerto che comprendeva maggiormente artsiti orientati verso il punk. Ciò provocò l'ostilità da parte di alcuni spettatori, che ha portato l'esclusione dei Lostprophets nella lista degli artisti partecipanti al concerto.
Successivamente la band partecipò ai tour dell'Ozzfest, suonando al Glastonbury festival e al Reading and Leeds Festival. Sono apparsi in molti show televisivi britannici, tra cui Top of the Pops, CD:UK e Never Mind The Buzzcocks. Hanno suonato dal vivo nel 2002, come partecipanti al NME Awards tour.
