The new deal will keep the 28-year-old at the club until June 2012.
Brazilian side Internacional were reportedly close to signing the midfielder in August, as Cleber Santana looked set to leave the Spanish side.
But Cleber Santana has impressed new coach Quique Sanchez Florez, who has given him a regular place in the team.
