In 2002, Jason Mraz signed to Elektra Records, returning to Virginia to work with producer John Alagia on his major label debut release, Waiting for My Rocket to Come, which would be certified platinum by the RIAA in July 2004 and reach #2 on Billboard's Heatseekers Chart. His first single, "The Remedy (I Won't Worry)," was co-written by music production team The Matrix. Mraz's friend and former roommate Billy "Bushwalla" Galewood also collaborated on the album, co-writing "Curbside Prophet", the album's third single, and "I'll Do Anything".
In June and July 2005, Mraz opened for Alanis Morissette during her Jagged Little Pill Acoustic Tour. On July 26, 2005, he released his second major-label album, Mr. A-Z, for Atlantic Records. It entered the Billboard 200 album chart at number 5. In December, the album earned a Grammy Award nomination for Best Engineered Album, Non-Classical, while its producer, the prolific Steve Lillywhite, received a nomination for Producer of the Year.
Mraz began his long-running tour in support of Mr. A-Z at the San Diego Music Awards on September 12. The tour featured a variety of opening acts, including Bushwalla and Tristan Prettyman, with whom he had co-written the duet "Shy That Way" in 2002. Mraz and Prettyman dated, ending their relationship in 2006. They also co-wrote the song "All I Want For Christmas is Us".
In November 2005, Mraz opened for the Rolling Stones on five dates during their 2005?V2006 world tour. Also in 2005, Mraz was one of many singers featured in the fall advertisement campaign for The Gap entitled "Favorites". The music-themed campaign also featured other singers including Tristan Prettyman, Michelle Branch, Joss Stone, Keith Urban, Alanis Morissette, Brandon Boyd, and Michelle Williams. In December 2005, Mraz released the first part of his ongoing podcast.
In March 2006, Mraz also performed for the first time at a sold-out (one month before the actual performance date) performance in Singapore with Toca as part of the annual Mosaic Music Festival.
In May 2006, Mraz toured mostly small venues and music festivals in the U.S., along with a few shows in the United Kingdom and Ireland. The tour included a May 6, 2006 acoustic show with P.O.D., Better Than Ezra, Live, and The Presidents of the United States of America. Mraz was featured as a headlining guest of St. Louis's annual Fair St. Louis and performed a free concert at the base of the Arch on July 1, 2006.
In December 2006, Selections for Friends, the live, online-only album recorded during the Songs for Friends Tour, was released. Selections for Friends features Jason's favorite songs from the Schubas Tavern and Villa Montalvo shows he played in July 2006.
Jason Mraz began 2007 by debuting his new single "The Beauty in Ugly", an earlier track penned by Mraz entitled "Plain Jane" that he rewrote for the ABC TV show Ugly Betty. The song was featured as a part of ABC's "Be Ugly in '07" campaign. He has since released a song in Spanish entitled "La Nueva Belleza (The New Beauty)".
In 2007, American Idol contestant Chris Richardson performed "Geek in the Pink", which subsequently garnered the song mass recognition and increased downloads at the American iTunes Store. It was also performed later that year by Canadian Idol contestant Greg Neufeld. "Geek in the Pink" peaked at #22 on the U.S. iTunes Store on March 10, 2007, but it was ineligible for the site's Hot 100.
The tape-recording of bootlegs during Mraz's shows is explicitly supported by him and his management.
Jason is currently promoting his latest studio album, We Sing. We Dance. We Steal Things. which was released on May 13, 2008. Mraz's single "I'm Yours" has been #1 on AAA radio charts in the US for 3 weeks as of 6/15/08 and was made famous by a live recording from his acoustic show at the Villa Montalvo Winery which received millions of hits on his Myspace. In September 2008, the song became Mraz's first Top 10 hit on the Billboard Hot 100, peaking so far at #6. As of October 14, 2008, the album has been certified Gold by the RIAA, selling in excess of 500,000 copies in the US.