 Born in Almería, Andalusia, Sena finished his formation in Los Molinos CF's youth setup, and made his senior debuts with UD Almería B, playing several seasons in the regional leagues.On 25 January 1997, aged only 18, he made his first team debut, starting in a 1–1 away draw against UD Las Palmas for the Segunda División championship.Sena alternated between both reserve and main squads during his spell, only appearing regularly with the latter in the 2000–01 campaign, in Segunda División B.