The service is made possible through a partnership with FusionOne, which provides the technology to synchronize the audio files.
A song that is downloaded on a personal computer also will automatically appear on that person's mobile phone and other handheld gadgets.
The deal aims to capture the interest of young consumers captivated with online music and all things wireless.
Financial details of the partnership were not available, but as part of the alliance, MP3.com will offer its visitors FusionOne's software for free.
Digital music has taken the Net by storm, as millions of people acquire their favorite songs from files available online. But the wildly popular service has also raised the ire of artists and recording companies, leading to a flurry of lawsuits.
Earlier this year, the Recording Industry Association of America and the Big Five record labels--Sony Music Group, EMI Recorded Music, Bertelsmann?s BMG Entertainment, Time Warner's Warner Music Group and Seagram's Universal Music Group--sued MP3.com, alleging copyright infringement. MP3.com settled with four of the five plaintiffs, but it still faces the prospect of paying Universal as much as $250 million in damages.
MP3.com is trying to distance itself from its legal troubles by expanding its service to wireless devices using only songs approved by the artists and recording industry.
Just last week, Sprint PCS launched a new MP3 service linked with its mobile phones manufactured by Samsung.
San Diego-based MP3.com owns a collection of 600,000 songs and audio files.
Privately held FusionOne is backed by Chase Capital, Flatiron Partners, Nokia Ventures, 3Com Ventures and El Dorado Ventures.