In October 2000, the band released "Borders & Boundaries", and landed the opening spot on Bon Jovi's North American tour. While it was neither as commercially successful as previous releases initially, the album contained singles "Look What Happened" (which received minor airplay on college stations) and the group's home-town anthem, "Gainesville Rock City" (which received some airtime on MTV2). Shortly after the album's recording, Derron Nuhfer left the band (going on to join Gunmoll and later Escape Grace), and Less Than Jake found a replacement in former Spring Heeled Jack saxophonist, Pete Wasilewski. To avoid the confusionof having two Petes within the band, Pete Wasilewski was nicknamed JR (as in 'Peter Junior'). In 2001 the band took part in the Vans Warped Tour, after which the first Pete departed. That year, the band toured the US along with New Found Glory, Anti-Flag, and the Teen Idols.