L’anno seguente venne firmato un contratto con la Matador che

L’anno seguente venne firmato un contratto con la Matador che pubblicò il nuovo album, Alien Lanes , comprendente ventotto brani composti quasi tutti da Pollard, registrati come tradizione in maniera amatoriale. L’album venne pubblicato in un momento in cui il gruppo era gratificato da notevole popolarità e ottenne una buona recensione sulla rivista Rolling Stone che gli diede quattro stelle su cinque, arrivando a confrontare il gruppo con altre icone del rock alternativo del periodo come REM e Nirvana . Alien Lanes e Bee Thousand verranno considerati fra i capolavori del gruppo. Nel 1996 venne pubblicato dalla Matador Under the Bushes Under the Stars .