W 2007 Defensor Sporting za 2,7 miliona £ sprzedało Pereirę do portugalskiej SL Benfiki. 6 listopada Pereira strzelił bramkę dla Benfiki w zremisowanym 1:1 meczu z Milanem w ramach rozgrywek Ligi Mistrzów 2007/2008. Gol ten został uznany jednym z najładniejszych w tej edycji Champions League. Benfica zajęła w swojej grupie 3. miejsce i awansowała do Pucharu UEFA. W sezonie 2007/2008 urugwajski gracz rozegrał dla Benfiki 23 mecze w SuperLidze i zajął z nią w końcowej tabeli 4. pozycję. W sezonie 2007/2008 występował na pozycji prawego pomocnika, natomiast od kolejnych rozgrywkach grał już jako prawy obrońca. Zastąpił na niej sprzedanego do Realu Betis Nélsona Marcosa.
Kariera reprezentacyjna W reprezentacji Urugwaju Maxi Pereira zadebiutował 26 października 2005 roku w przegranym 1:3 meczu przeciwko Meksykowi. Od tego czasu coraz częściej był powoływany do drużyny narodowej, aż stał się jej podstawowym zawodnikiem. W 2007 roku razem z reprezentacją swojego kraju zajął 4. miejsce w rozgrywkach Copa América.