Buoyed by their defeat at Huelva the last time out, Cristian Toro's ladies faced the former champions with the aspiration of ending a four-match winless run and, they did well to earn the win.
With just 11 minutes of action, Ana Franco put the hosts ahead with Virgy Garcia providing the important assist at Estadio Jesus Navas.
However, the visitors fought their way back into the encounter when Grace Kazadi teed up Emelyne Laurent to level matters for Atletico Madrid seven minutes after the restart.
Having seen their lead cancelled, Toro brought on Coleman to replace Franco in the 54th minute and the former made an impact restoring the lead three minutes later off Inma Gabarro's assist.