After being close to transferring to Bayern Munich, Madjer signed for La Liga's Valencia CF in January 1988, returning to his previous team after only a few months for a further three seasons. Johan Cruyff had also attempted to sign Madjer for AFC Ajax at the time the clubs met in the 1987 European Super Cup. Cruyff was unhappy with his own club's board, believing that they leaked details of the transfer which caused Porto to pull out of the deal.