Former Nottingham Forest midfielder Cafu has joined Rotherham United on a one-year deal.
The 30-year-old was released at the end of last season after playing just six minutes of Premier League football when he came off the bench in the opening home game against West Ham.
He missed out on a place in Forest's 25-man squad after it was confirmed and was then exiled from the first team set-up.