Już rok później zespół rozpoczął prace na kolejnym albumem, tym razem z producentem Nigelem Godrichem. Materiał był nagrywany przez pół roku w 6 studiach. Nowa płyta "The Man Who", cięższa i mroczniejsza, przyćmiła sukces debiutu. W 1999 roku "The Man Who" stała się sześciokrotnie platynową, a do dziś sprzedano ponad 2,5 miliona egzemplarzy tego krążka. Płyta zawierała między innymi takie utwory jak "Why Does It Always Rain on Me?", "Driftwood", "Turn" czy "Writing to Reach You", które od razu uznano za standardy współczesnej muzyki pop. "Why Does It Always Rain On Me?" stał się hymnem wszystkich angielskich festiwali w roku 1999.
W lutym 2000, Travis zdobyli dwie nagrody Brit Awards, za najlepszy album i jako najlepszy brytyjski zespół. W tym samym roku album "The Man Who" miał premierę w USA, a zespół w tym samym czasie koncertował za oceanem wraz z Oasis.
Po wielkim sukcesie w rodzimym kraju, Travis przez blisko 1,5 roku nagrywał w Los Angeles i Londynie kolejną płytę. Ponownie pracowali z producentem Nigelem Godrichem. W czerwcu 2001 roku, na pierwszym miejscu brytyjskiego zestawienia najlepiej sprzedających się płyt, debiutował trzeci album Travis - "The Invisible Band". Muzycy zdecydowali się na wiele eksperymentów, a poszczególne nagrania powstawały dopiero w studiu. Niemniej efekt końcowy był równie surowy i melancholijny, jak na "The Man Who".
We wrześniu 2003 roku, ukazał się singiel "Re-Offender", promujący nowy album Travis, zatytułowany "12 Memories". Płyta ukazała sie w październiku 2003.
Oasis • Emma Bunton • Starsailor • Emilíana Torrini • Claire Tchaikowski • Beady Eye • Amy Macdonald