Xero ble ikke så populære. De ble avvist av flere plateselskaper som mente at noe manglet. Mark Wakefield sluttet i bandet og ble manager i bandet Taproot i stedet. De begynte å søke etter en ny vokalist og Jeff Blue hadde hørt rykter om en ny, lovende og ung vokalist. Navnet på vokalisten var Chester Bennington. Bennington fikk en pakke i posten, som inneholdt to Xero-demoer. Den ene var med Mark Wakefield som vokalist, og den andre med kun instrumenter. Bennington begynte å skrive deler til låtene basert på sin egen tolkning, og dro til et lokalt platestudio for å legge på vokaler i melodiene. Han dukket opp tre dager senere med det ferdige produktet, og tapen ble sendt tilbake til Blue. To dager senere var han i Hollywood på audition for den ledige vokaliststillingen, og ble valgt inn i bandet. Bandet skiftet navn til Hybrid Theory da Chester ble medlem. De gav ut en EP som het Hybrid Theory EP. Etter utgivelsen begynte de å jobbe for Warner Bros. Records og gav ut debutalbumet Hybrid Theory etter deres gamle bandnavn. Før utgivelsen av Hybrid Theory skiftet de navn til Linkin Park.