Sommeren 2002 opplevde kollektivet sin første suksess med kjempehiten "Barcelona" fra Paperboys' debutalbum. MadCon bidro på ytterligere tre låter på albumet, blant annet live-favoritten "It’s Paper". De har også levert låter på en rekke mix-tapes og som gjesterappere til blant andre Diaz, Noora, Tommy Tee og svenske Ken Ring.