Poco tempo dopo anche Phoenix lasciò gli Xero per tornare nei Tasty

Poco tempo dopo anche Phoenix lasciò gli Xero per tornare nei Tasty Snax (che cambiarono nome in The Snax) e fu rimpiazzato da Kyle Christener. Completata così la formazione, il gruppo, che cambiò nome in Hybrid Theory, realizzò nel 1999 l’ EP omonimo , distribuito dalla Mix Media Entertainment in sole mille copie. Nello stesso anno vi furono anche i primi concerti del gruppo con Bennington, il primo dei quali svoltosi al Whisky a Go Go di Los Angeles . Grazie a Blue e al loro primo EP, il gruppo firmò per la Warner Bros. Records e incisero nuovi demo come base di partenza per l’album di debutto. Nel corso del 2000, tuttavia, si trovarono costretti a cambiare nome: dopo varie proposte al riguardo, come Plear e Platinum Lotus Foundation, Bennington suggerì il nome Lincoln Park, da una zona di Santa Monica (ora Christine Reed Park) dove passava in auto durante le registrazioni del primo album. Il cantante pensò che esistessero tante Lincoln Park negli Stati Uniti d’America e pertanto dovunque avessero suonato sarebbero diventati, per i loro futuri fan, un gruppo locale. Per pochi mesi utilizzarono il nome Lincoln Park, ma quando decisero di registrare un proprio dominio Internet , scoprirono che lincolnpark.com era già esistente. Poiché non potevano permettersi di acquistarlo, ne accorciarono la grafia da Lincoln a Linkin e comprarono così il dominio linkinpark.com. Intorno allo stesso periodo Christener venne sostituito nei concerti da Scott Koziol, successivamente apparso nel video del singolo di debutto One Step Closer .