 In 1959–60 Byrne scored 16 times in 42 matches as Palace finished eighth in Division Four.He requested a transfer, and an asking price of £20,000 was demanded by the club.On 15 October 1959, he scored two goals as Palace recorded a club record 9-0 victory over Barrow.