Hmmmm - I just entered dates in the Renfe site and up it came. It appears that there are 4 trains per day from Malaga to Sevilla - 9.10 am, 14.30pm, 18.10 pm, and the 20.15 pm. See below.
The other option would be to go by bus:
http://www.estabus.emtsam.es/lista_viajes.asp
Origin: MALAGA Destination: SEVILLA SANTA JUSTA
Trenes del DĂa 04-01-2009(D) DescripciĂłn y servicios de nuestros productos
To see the train's route schedule click on "Type of Train".
TRAIN NUMBER TYPE OF TRAIN DEPARTURE TIME ARRIVAL TIME RUNNING PERIOD (1) PRECIO INTERNET COMPRA PRECIO ESTACION PRESTACIONES ASISTENCIA A DISCAPACITADOS
08694 AVANT 09:10 11:05 DIARIO
del 14-12-2008
al 20-06-2009 Tourist 33.00
Tourist 33.00
CĂłmo reservar
08744 AVANT 14:30 16:25 DIARIO
del 14-12-2008
al 20-06-2009 Tourist 33.00
Tourist 33.00
CĂłmo reservar
08784 AVANT 18:10 20:05 DIARIO
del 14-12-2008
al 20-06-2009 Tourist 33.00
Tourist 33.00
CĂłmo reservar
08804 AVANT 20:15 22:10 DIARIO
del 01-01-2009
al 20-06-2009 Tourist 33.00
Tourist 33.00
CĂłmo reservar
Los precios expuestos incluyen los gastos de gestiĂłn correspondientes a los trenes de Alta Velocidad y Larga Distancia:
+2,75% para venta a través de Internet y +3,5% para venta en Estaciones.
Choose the train on the return route. : SEVILLA SANTA JUSTA- MALAGA
Good luck
John