From the metro station at T4, as little as 30 minutes, I'd have thought.
(I have noticed confusing signage at Nuevos Ministerios. When getting off the metro, find the escalator up to the next level. The signs past this point, for the Renfe Cercanias, are clearer.)