V červenci 2009 přestoupil Mbia za 12 milionů eur do Olympique Marseille. V sezóně 2009/10 vyhrál s Marseille Ligue 1. Dvakrát vyhrál v Marseille i Trophée des champions (v letech 2010 a 2011).