Senna spilte for Villarreal CF i perioden 2002 til 2013 etter at han kom fra brasilianske Sao Caetano i 2002. Han hjalp blant annet laget til semifinaler i Mesterligaen. Han fikk spansk statsborgerskap i 2006, og var del av det laget som deltok i 2006-VM. Han ble også europamester for Spania under EM i fotball 2008.