Op To the 5 Boroughs keerden de Beastie Boys terug naar kale beats en drie mc's die om beurten rappen, en ze produceerden het album ditmaal zelf. Het verscheen oorspronkelijk in 2004, zes jaar na Hello Nasty, en draait om New York na 11 september 2001: de hoes toont een getekende skyline en 'An Open Letter to NYC' is een liefdesbrief aan de stad. Elders klinkt kritiek op de regering-Bush, onder meer in 'It Takes Time to Build'. 'Ch-Check It Out' en 'Triple Trouble' werden de singles, en het album kwam in de Verenigde Staten binnen op nummer 1. Deze uitgave is een 3-lp in een deluxe-editie met elf bonusnummers, waaronder remixen en b-kantjes.