2 sierpnia 2007 roku piłkarz oficjalnie dostał pozwolenie na grę na Wyspach. Natychmiast uzgodniono warunki jego kontraktu i 14 sierpnia na konferencji prasowej londyńskiego klubu zaprezentowano go jako zawodnika Chelsea. W The Blues Alex zadebiutował już pięć dni później – 19 sierpnia w zremisowanym 1:1 meczu z Liverpoolem na Anfield Road. Pierwszy raz na Stamford Bridge zaprezentował się 2 września, kiedy to zagrał w zremisowanym 0:0 spotkaniu przeciwko Blackburn Rovers. Pierwszego gola dla Chelsea zdobył 20 października w meczu z Middlesbrough FC. Sezon 2007/2008 zakończył wraz z The Blues na drugim miejscu w tabeli oraz dotarł do finału Ligi Mistrzów, w którym londyńczycy przegrali po serii rzutów karnych z Manchesterem United. 1 listopada 2008 roku w wygranym 5:0 meczu z Sunderlandem, Alex zdobył tysięcznego gola dla Chelsea w Premier League. Sezon 2008/2009 The Blues zakończyli zwycięskim spotkaniem finału Pucharu Anglii z Evertonem, w którym Brazylijczyk wystąpił przez całe 90 minut. W kolejnych rozrywkach Chelsea po emocjonującej walce wygrała rozgrywki Premier League, a Alex ze względu na liczne kontuzje nie był podstawowym graczem i wystąpił w 16 meczach.