Vodafone Europe

In February 2002, Finland was added into the mobile community, as Radiolinja is signed as a Partner Network. Radiolinja later changed its named to Elisa. Later that year, the Company rebranded Japan's J-sky mobile internet service as Vodafone live!, and on 3 December 2002, the Vodafone brand was introduced in the Estonian market with signing of a Partner Network Agreement with Radiolinja (Eesti). Radiolinja (Eesti) later changed its name to Elisa.

On 7 January 2003, the Company signed a group-wide Partner agreement with mobilkom Austria. As a result, Austria, Croatia, and Slovenia were added to the community. In April 2003, Og Vodafone was introduced in the Icelandic market, and in May 2003, Omnitel (Omnitel Pronto-Italia) was rebranded Vodafone Italy. On 21 July 2003, Lithuania was added to the community, with the signing of a Partner Network agreement with Bitė.

In February 2004, Vodafone signed a Partner Network Agreement with Luxembourg's LuxGSM, and a Partner Network Agreement with Cyta of Cyprus. Cyta agreed to rename its mobile phone operations to Cytamobile-Vodafone. In April 2004, the Company purchased Singlepoint airtime provider from John Caudwell (Caudwell Group), and approx 1.5 million customers onto its base for £405million, adding sites in Stoke on Trent (England), to existing sites in Newbury (HQ), Birmingham, Warrington and Banbury. In November 2004, Vodafone introduced 3G services into Europe.

In June 2005, the Company increased its participation in Romania's Connex to 99%, and also bought the Czech mobile operator Oskar. On 1 July 2005, Oskar of the Czech Republic was rebranded as Oskar-Vodafone. Later that year, on 17 October 2005, Vodafone Portugal launched a revised logo, using new text designed by Dalton Maag, and a 3D version of the Speechmark logo, but still retaining a red background and white writing (or vice versa). Also, various operating companies started to drop the use of the SIM card pattern in the company logo. (The rebranding of Oskar-Vodafone and Connex-Vodafone also does not use the SIM card pattern.) A custom typeface by Dalton Maag (based on their font family InterFace) formed part of the new identity.

On 28 October 2005, Connex in Romania was rebranded as Connex-Vodafone, and on 31 October 2005, the Company reached an agreement to sell Vodafone Sweden to Telenor for approximately €1 billion. After the sale, Vodafone Sweden became a Partner Network. In December 2005, Vodafone won an auction to buy Turkey's second-largest mobile phone company, Telsim, for US$4.5 billion. In December 2005, Vodafone Spain became the second member of the Group to adopt the revised logo: it was phased in over the following six months in other countries.

In 2006, the Company rebranded its Stoke-on-Trent site as Stoke Premier Centre, a centre of expertise for the company dealing with Customer Care for its higher value customers, technical support, sales and credit control. All cancellations and upgrades started to be dealt with by this call centre. On 5 January 2006, Vodafone announced the completion of the sale of Vodafone Sweden to Telenor. On February 2006, the Company closed its Birmingham Call Centre. On 1 February 2006, Oskar Vodafone became Vodafone Czech Republic, adopting the revised logo, and on 22 February 2006, the Company announced that it was extending its footprint to Bulgaria with the signing of Partner Network Agreement with Mobiltel, which is part of mobilkom Austria group.

On 12 March 2006, former chief, Sir Christopher Gent, who was appointed the honorary post Chairman for Life in 2003, quit following rumours of boardroom rifts.[citation needed] In April 2006, the Company announced that it had signed an extension to its Partner Network Agreement with BITE Group, enabling its Latvian subsidiary "BITE Latvija" to become the latest member of Vodafone's global partner community. Also in April 2006, Vodafone Sweden changed its name to Telenor Sverige AB, and Connex-Vodafone became Vodafone Romania, also adopting the new logo. On 30 May 2006, Vodafone announced the then biggest loss in British corporate history (£14.9 billion), and plans to cut 400 jobs; it reported one-off costs of £23.5 billion due to the revaluation of its Mannesmann subsidiary. On 24 July 2006, the respected head of Vodafone Europe, Bill Morrow, quit unexpectedly, and on 25 August 2006, the Company announced the sale of its 25% stake in Belgium's Proximus for €2 billion. After the deal, Proximus was still part of the community as a Partner Network. On 5 October 2006, Vodafone announced the first single brand partnership with Og Vodafone which would operate under the name Vodafone Iceland, and on 19 December 2006, the Company announced the sale of its 25% stake in Switzerland's Swisscom for CHF4.25 billion (£1.8 billion)., After the deal, Swisscom would still be part of the community as a Partner Network. Finally in December 2006, the Company completed the acquisition of Aspective, an enterprise applications systems integrator in the UK, signalling Vodafone's intent to grow a significant presence and revenues in the information and communication technologies (ICT) marketplace.

Early in January 2007, Telsim in Turkey adopted Vodafone dual branding as Telsim Vodafone, and on 1 April 2007, Telsim Vodafone Turkey dropped its original brand and became Vodafone Turkey. In addition, Vodafone Turkey also gives service in Turkish Republic of Northern Cyprus. On 1 May 2007, Vodafone added Jersey and Guernsey to the community, as Airtel was signed as Partner Network in both crown dependencies. In June 2007, the Vodafone live! mobile internet portal in the UK was relaunched. Front page was now charged for, and previously "bundled" data allowance was removed from existing contract terms. All users were given access to the "full" web rather than a 'Walled Garden', and Vodafone became the first mobile network to focus an entire media campaign on its newly launched mobile internet portal in the UK. On 1 August 2007, Vodafone Portugal launched Vodafone Messenger, a service with Windows Live Messenger and Yahoo! Messenger.

At the end of 2007, Vodafone Germany was ranked 6th in Europe by subscriber numbers, whilst its Italian operation was listed as 10th. Vodafone UK was ranked 13th, whilst Spain was listed in 16th place.

On 17 April 2008, Vodafone extended its footprint to Serbia as Vip mobile was added to the community as a Partner Network, and on 20 May 2008, the Company added VIP Operator as a Partner Network, thereby extending the global footprint to the Republic of Macedonia. In May 2008, Kall of the Faroe Islands rebranded as Vodafone Faroe Islands.

On 30 October 2008, the company announced a strategic, non-equity partnership with Mobile TeleSystems (MTS) group of Russia. The agreement adds Russia, Armenia, Turkmenistan, Ukraine, and Uzbekistan to the group footprint.

On 20 March 2009, it was announced that the group's Luxembourg partner has been changed to Tango: the agreement with LuxGSM was not renewed in favour of Tango, the Luxembourg unit of another partner network, Belgacom of Belgium.

On December 2009, Vodafone Spain created a fake entry on Wikipedia to promote a mobile phone plan called "Feliz Borabó"