The double UEFA Cup holders lost out to an 86th minute goal from Peru defender Santiago Acasiete after Dani Alves was sent off for the second time in a row.
Sevilla lost four games on the trot earlier on in the campaign under previous boss Juande Ramos, who left to join Tottenham Hotspur last month.
Copyright (c) PA Sport 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms