Zagrał w 30 meczach i zdobył 1 gola – swojego pierwszego w Ligue 1, 14 sierpnia 2005 w zremisowanym 1:1 meczu z Olympique Lyon. Drużyna z Marsylii zajęła taką samą lokatę jak przed rokiem i znów awansowała do Pucharu Intertoto. W Pucharze UEFA natomiast doszła do 1/8 finału, a Taiwo zagrał w nim w 9 meczach i zdobył 1 gola – w wygranym 1:0 meczu z SC Heerenveen. Latem 2006 Taiwo interesował się Inter Mediolan, ale sam zawodnik zdecydował się pozostać na kolejny sezon w Marsylii. W 2007 roku został z Marsylią wicemistrzem Francji. Z kolei w 2008 roku zajął z Olympique 3. miejsce w lidze. W 2009 ponownie był wicemistrzem Francji. Wraz z OM zdobył również Puchar Ligi Francuskiej i mistrzostwo Francji w sezonie 2009/2010. Od sezonu 2011/12 jest zawodnikiem włoskiego A.C. Milan, do którego przeszedł na zasadzie wolnego transferu po wygaśnięciu jego kontraktu z Marsylią. W nowym zespole zadebiutował 24 września w wygranym 1-0 meczu ligowym przeciwko Cesenie. Taiwo wyszedł w pierwszym składzie i grał do 52. minuty, kiedy to zmienił go Gianluca Zambrotta. W styczniu 2012 został wypożyczony na pół roku do Queens Park Rangers, które zastrzegło sobie także opcję pierwokupu. 31 lipca 2012 przeszedł do ukraińskiego Dynama Kijów na zasadzie wypożyczeniaUA-Футбол. Официально. Тайе Тайво в „Динамо” до конца сезона.