Im Juni 2004, erst 13-jährig, erreichte sie mit dem Stück Leave (Get Out) Platz 1 der Billboard Top 40 Mainstream (airplay) Charts und ist damit die jüngste Sängerin, die jemals die amerikanischen Charts angeführt hat. Vor ihr hielt Britney Spears diesen Rekord. In Deutschland erreichte der Titel Platz 9 der deutschen Charts. Das zugehörige Debütalbum JoJo stieg auf Platz 4 der Billboard Charts ein. 2004 war sie mit Usher auf Europatournee. Im Jahr 2006 nahm JoJo ihr neues Album The High Road auf, von dem am 3. November 2006 die erste Single Too Little, Too Late veröffentlicht wurde. In den USA brach der Titel einen weiteren Rekord. Er schaffte den größten Charts-Sprung aller Zeiten bis dahin, indem die Single innerhalb einer Woche von Platz 66 auf Platz 3 der Billboard Hot 100 kletterte. Damit stieß sie Kelly Clarkson von der Spitze, die mit ihrer Debüt-Single Moment Like This den Sprung von Platz 52 auf Platz 1 schaffte.