En julio de 2008, Makélelé pasó el reconocimiento médico con el París Saint-Germain y el Chelsea lo declaró libre.