text: За два сезона 2004 и 2005 «Витория» вылетела сначала в Серию B, а затем и Серию C. Именно в серии С в сезоне 2006 Леандро Домингес сумел проявить себя, стал вторым бомбардиром турнира и помог своей команде вернуться в Серию В. Чтобы погасить долги «Витории», в 2007 году Леандро Домингес был продан в «Крузейро».