지네딘 지단
하지만 마켈렐레는 팀에서 저평가된 선수 중 하나였다. 팀 동료였던 지네딘 지단, 루이스 피구, 라울 곤살레스, 호나우두, 호베르투 카를루스, 스티브 맥마나만, 구티와 비교하면 매우 적은 연봉을 받고 있었다. 2003년 여름, 데이비드 베컴이 레알 마드리드로 이적해오자, 마켈렐레는 팀내에서의 입지가 위협받고 있다고 생각하였다. 마켈렐레는 연봉을 올려달라며 파업도 불사하며 새로운 계약을 팀에 제시하였지만 레알의 경영진은 이를 거절하였다. 제안이 거절당하자, 마켈렐레는 이적을 요청하였고, 첼시 FC와 계약을 맺는다. 당시 레알의 회장이었던 플로렌티노 페레즈(Florentino Pérez)는 마켈렐레가 이적하였지만 아쉬울 것이 없다는 반응을 보였다.