Birmingham have confirmed midfielder Michel has joined Getafe for an undisclosed fee.
The 25-year-old Spaniard failed to make an impact at St Andrew's after signing from Sporting Gijon in January 2010.
During his tenure he made just 12 appearances for the Blues, half of those coming as a substitute.
Michel was loaned to Greek side AEK Athens last season but has now returned to La Liga to resume his career.
"Blues would like to thank Michel for his time at the club and wish him well for the future," a club statement read.