Trasa z Lovehatetragedy trwała od 2002 do początku 2003 roku.
thumb|Perkusista Dave Buckner, który był w zespole od 1993 do 2007 roku. Pod koniec 2003 roku Papa Roach napisał i nagrał swój trzeci album z roboczym tytułem Dancing In the Ashes, ale wydany jako Getting Away with Murder. Zespół współpracował z uznanym producentem Howardem Bensonem. Po zakończeniu zespół nakręcił teledysk do tytułowego utworu „Getting Away with Murder” i udał się na małą letnią trasę po klubie, aby się przygotować na następne trasy koncertowe. Płyta ta była początkiem nowego stylu zespołu, stając się jej pierwszym albumem, która nie zawiera stylu nu metal z poprzednich krążków. Był to także pierwszy album zespołu, w którym nie było rapowania. Płyta Getting Away with Murder pobiła wynik sprzedaży albumu Lovehatetragedy, głównie ze względu na popularność drugiego singla albumu „Scars”. Do tej pory album sprzedał się w ponad milionie egzemplarzy i uzyskał platynę. W dniu 9 listopada 2004 r. Zespół wydał swoją piątą EPkę, Rolling Stone Original, która była dostępna tylko w formie cyfrowej. 22 listopada 2005 roku wydali swój pierwszy album na żywo Papa Roach: Live & Murderous in Chicago.