Madjer arrived at FC Porto in 1985–86 and, the following campaign, entered the club's history books in the final of the European Cup against Bayern Munich, scoring the 1–1 equalizer in a memorable final, which eventually ended 2–1 to the Portuguese, and also setting up the winner of Juary. Pelé is believed to have said of this goal: "It would have been the greatest goal I have ever seen, if he had not looked back at it." He also netted in the club's Intercontinental Cup conquest the same year.