İngiliz ekibinde daha önce olduğu gibi yine yokları oynayan Gradel, Toulouse'a kiralandı ve burada kalmaya karar verdi. İngiltere'de kaybolan, Fransa'da fark yaratan Gradel, son iki sezonda 61 maçta forma giyerken, skora 24 golde katkı verdi.