Vào hè 2008, Barca đã có một cuộc cải tổ gần như lớn nhất lịch sử và cũng là bước ngoặt dẫn đến thời kỳ vinh quang chói lọi của CLB này. Khi đó, BLĐ Barca đã quyết định sa thải HLV Frank Rijkaard để bổ nhiệm Pep Guardiola, HLV đội trẻ và chưa từng dẫn dắt một CLB nào thi đấu đỉnh cao.
Đó cũng là một mùa Hè bận rộn với Barca và Pep Guardiola. Chiến lược gia người TBN đã mạnh dạn thay đổi lối chơi và thẳng tay "trảm" những ngôi sao hàng đầu của đội bóng ở thời điểm đó, bao gồm Ronaldinho và Deco.
Ronaldinho năm ấy mới 28 tuổi và đang là người có tiếng nói lớn nhất trong phòng thay đồ Barca. Dù vậy, Pep đã quyết định loại ngôi sao người Brazil vì phong thái thiếu chuyên nghiệp và những rắc rối bên ngoài sân cỏ.
Chung số phận với Ronaldinho là Deco. Trong khi Ronaldinho bị bán cho Milan thì Deco bị đẩy sang Chelsea. Lý giải về việc loại bỏ các công thần, Pep nói vào thời điểm đó: "Đã đến lúc phải làm tươi mới phòng thay đồ. Quan điểm của tôi là tập trung vào màn trình diễn trên sân và những gì cầu thủ đóng góp cho tập thể. Những quyết định này đều dựa trên lý do đó".
Sau khi loại bỏ 2 công thần, mang về những tân binh chất lượng và áp dụng chiến thuật tiki-taka, Pep Guardiola đã giúp Barca giành cú "ăn ba" lịch sử ở mùa giải 2008/09. Tuy nhiên, khi đó, Messi vẫn còn một đối thủ lớn trong phòng thay đồ, đó là Samuel Eto'o. Trong mùa giải này, ngôi sao người châu Phi đã ghi 36 bàn và góp công lớn vào thành tích lịch sử của Blaugrana.
Để tiếp tục nâng tầm vị thế của Messi, Guardiola quyết định bán Eto'o ở mùa Hè 2009, dù anh vừa trải qua một mùa giải vô cùng xuất sắc. Thay thế cho "Báo đen", Guardiola đã chọn Zlatan Ibrahimovic, một tiền đạo cũng đang nổi đình nổi đám ở Serie A.
Ibrahimovic cũng không mất thời gian để hòa nhập với Barca. Trong 14 trận đầu tiên ra sân cho Blaugrana, chân sút người Thụy Điển đã ghi tới 11 bàn. Tuy nhiên, cái tôi quá lớn và tính cách "không sợ trời chẳng sợ đất" của Ibrahimovic đã khiến Guardiola nóng mắt và quyết định đẩy anh đi cho sau 1 mùa giải.
Sau này, hầu hết mọi người đều biết rằng Pep muốn Ibrahimovic "phục vụ" Messi, nhưng với bản tính ngổ ngáo, chân sút người Thụy Điển không chấp nhận làm điều đó. Trong cuốn tự truyện của mình, Ibrahimovic cũng chửi rủa Pep rất nhiều và cho rằng ông là "kẻ đạo đức giả, kẻ biến thái".
Đó là 4 siêu sao đã bị Guardiola "trảm" để đưa Messi lên vị thế số 1 ở Nou Camp. Trong việc xây dựng lối chơi cho Barca, Guardiola cũng lấy Messi làm "hạt nhân" và giúp anh tỏa sáng, vươn lên trở thành ngôi sao số 1 thế giới.