Could pack streaming services into devices and tariffs as standard.
At CTIA Wireless, Spotify CEO Daniel Ek, said: "We've had great discussions with carriers [in the US]. We want to find the right kinds of partnerships to create long-term relationships."
It wouldn't be the first time Spotify has been pre-loaded for mobile, following a partnership with 3UK in 2009, which introduced a number of Spotify-ready devices.
Spotify already has a number of apps available for mobile across Android, iOS, BlackBerry and WinPho, but the partnership with US networks could offer customers access to the music streaming services without paying premium prices.
The firm may have been inspired by rival Deezer, which partnered with T-Mobile Austria last month to offer network subscribers special music streaming tariffs.
Spotify has over ten million users and three million premium subscribers across 13 countries.
Like what ME does? Make sure you sign up to our daily news headline service by clicking here.