Customers with premium Spotify accounts will be able to listen to their own music as well as select music from special Uber playlists.
The idea is that "when your ride arrives, your tunes will be playing on the speakers," reads Spotify's press release.
The service launches in the Swedish capital on Friday 21st November, as well as in nine other global cities including London, Sydney and Singapore.
Uber said it was up to drivers whether or not they decided to take part in the scheme and that they would have control over the volume of the music.
The service allows customers to book a ride through an app on their smartphone or tablet, often for a cheaper price than traditional minicab firms.
Meanwhile Spotify has spent the past few weeks fighting off accusations
that it does not fairly compensate artists, after US star Taylor Swift withdrew her music from the catalogue.