He moved to Charlton Athletic and had later spells with the Los Angeles Lazers, Reading, Crystal Palace, Birmingham City and Maidstone United. After retiring as a player in 1991, Madden became assistant manager of Maidstone United. Whilst at Palace, although he missed a substantial part of the season through injury, Madden made 19 appearances, scoring five times, in 1988–89 when the club achieved promotion via the play-offs. In the play-off final second leg, against Blackburn Rovers, Madden scored a penalty to make the score 2–0 to Palace (3–3 on aggregate) and take the game to extra time when a goal from Ian Wright secured promotion. Madden also appeared in both the 1990 FA Cup Final and replay against Manchester United as a substitute.