Eine Besonderheit des Nokia Music Stores ist, dass Titel nicht nur vom PC auf ein Nokia Gerät, sondern auch umgekehrt übertragen werden können. Auch der Umstieg auf ein neues Mobiltelefon oder einen neuen PC ist kinderleicht: Die Musiksammlung kann komplett auf das neue Gerät kopiert werden. Auf den PC heruntergeladene Titel lassen sich auf alle MP3-Player übertragen, die für das Windows Media Format mit DRM geeignet sind.
Der Zugang zum Store erfolgt entweder über den PC oder über ein Nokia Mobiltelefon wie zum Beispiel das N81 oder N95 8 GB – von einem einzigen Benutzerkonto aus.
Der Preis für einzelne Musiktitel liegt bei 1 Euro, komplette Alben lieben bei 10 Euro. Auch Streaming-Abonnements für 10 Euro pro Monat sind möglich. Die Bezahlung erfolgt über Kreditkarte oder zuvor erworbene Gutscheine.