 Byrne left West Ham in February 1967, returning to Crystal Palace for GBP 45,000. scoring one goal (14 appearances) in his first season back and four goals in 22 appearances in 1967–68.This took his total for Palace to over 100 goals putting him 4th on Palace's all-time scorers list at the time.Palace were now in the Second Division but Byrne was past his peak as a player, and after only a year with the club was transferred to Fulham for GBP 25,000 in March 1968.