W tym samym roku Kroeger nagrał z gitarzystą Carlosem Santaną utwór „Why Don’t You & I”, który znalazł się na płycie gitarzysty Shaman oraz został wydany na singlu. Także w 2002 został producentem debiutanckiej płyty zespołu Theory of a Deadman, na którą współtworzył też piosenki. Utwory z albumu odniosły spory sukces na kanadyjskich oraz amerykańskich listach.
W 2003 wystąpił gościnnie na płycie Bo Bice’a The Real Thing, grając na gitarze w utworze „You’re Everything”, do którego także napisał tekst. We wrześniu 2003 wydał z zespołem Nickelback album pt. The Long Road, który był promowany singlem „Someday”. Po wydaniu płyty odbył z zespołem roczną trasę, która zakończyła się z końcem 2004. W 2005 wystąpił gościnnie na drugiej solowej płycie perkusisty Motley Crue Tommy’ego Lee pt. Tommyland: The Ride, grając na gitarze w utworze „Trying to be Me”. Został także producentem kilku utworów grupy Armchair Cynics wydanych na płycie pt. Killing the Romance. W październiku tego samym roku wydał z grupą Nickelback album pt. All the Right Reasons, który promowali singlem „Photograph” oraz teledyskiem do piosenki nakręconym w rodzinnej miejscowości Kroegera. W 2006 wyruszył z zespołem w trwającą dwa lata trasę koncertową, która składała się ze 162 koncertów. Podczas trasy grupa supportowała zespołu Bon Jovi i The Rolling Stones.