Nakon toga, Shinoda je tražio novi vokal, a u isto vrijeme gitarist

Nakon toga, Shinoda je tražio novi vokal, a u isto vrijeme gitarist Brad upoznao je Jeffa Bluea koji je nedugo zatim postao predstavnik sastava. Blue je okrenuo pozornost Brada i Mikea na Chestera Benningtona , mladog vokala iz Phoenixa, Arizona koji je tražio mjesto u nekom sastavu, nakon što je otišao iz sastava Grey Daze u kojem je bio od 1993. do 1997. Shinoda i Delson poslali su Benningtonu instrumental snimku kako bi on snimio vokale za nju. Nakon toga je nazvao Shinodu i otpjevao mu pjesmu preko telefona. Mike je bio impresioniran Chesterovim glasom i pozvao ga da dođe na audiciju kod njih u Los Angeles . Na audiciji je bilo još nekoliko potencijalnih vokala, ali su otišli čim su čuli kako Chester pjeva. Dolaskom Benningtona sastav mijenja ime u Hybrid Theory. Basist Farrell nije bio u mogućnosti snimiti njihov prvi EP zbog potrebe fakulteta. Umjesto njega su Delson, Kyle Christner i Scott Koziol (koji se pojavljuje u spotu ” One Step Closer “) svirali bas. Sredinom 1999. godine, izdali su samo tisuću kopija Hybrid Theory EP-a . Nekoliko su kopija poslali velikim izdavačima, među kojima je bio i Warner Bros Records. Ostale su kopije podijeljene članovima Street Teama koji su imali ulogu promoviranja njihove glazbe na ulicama. Sastav Hybrid Theory je 1999. godine potpisao s izdavačkom kućom Warner Bros zahvaljujući predstavniku Blueu, no bili su prisiljeni promijeniti ime zbog autorskih prava Britanskog electronic sastava Hybrid. Bennington je predložio ime “Lincoln Park” jer je često vozio ulicom toga naziva u Santa Monici. Smatrao je da je to dobro ime jer “Lincoln Parkovi” nalaze se svuda po SAD-u i svugdje bi se smatrali “domaćima”. Prihvatili su ime Lincoln Park na nekoliko mjeseci, ali kada su odlučili registrirati domenu, “lincolnpark.com” već je bio zauzet. Pošto si sastav nije mogao priuštiti kupovinu domene, samo su promijenili izgovor “Lincoln” u “Linkin” i kupili domenu “linkinpark.com”.