Vodafone customers will now be able to access and update their MySpace websites from their mobile phone.
Vodafone users will be able to download the service
Social networking website MySpace said the tie-up with the UK's largest mobile phone company was its first extension into Europe's mobile sector.
Launching first in the UK, Vodafone Live! users will be able to download MySpace Mobile to their handsets.
They will then be able to edit their MySpace profiles, post photos and blogs and send and receive MySpace messages.
"This partnership brings together the world's number one lifestyle portal and the world's leading mobile operator," said MySpace's Colin Digiaro.
While users of existing Vodafone Live! handsets will need to download the MySpace Mobile software, it will be pre-fitted to future phones.
MySpace allows users to easily build their own webpage
"Millions of people use MySpace as their primary means of communicating with family and friends, so it's vital we make this available on the move," added Mr Digiaro.
"Whether it's adding new friends, sending messages, or uploading photos, the ability to access MySpace functionality from your mobile adds a new dimension to the experience."
However analysts said that exclusive deals between such an influential website and just one mobile network were not sustainable in the long run.
"Web and mobile users are looking for greater freedom, not looking to get locked into a proprietary situation," said Fabio Pezzotti, chief executive of user-created content website Mobango.com. "We don't want to make exclusive deals, we want to be a universal community, open to everyone, regardless of the mobile operator, the phone manufacturer, or the device they use."
MySpace is owned by Rupert Murdoch's News Corporation media group, which bought the website for $580m (£333m) in July 2005.