With stalwarts such as Cromar, Hastie and Omand all having moved on, the mid-1960s saw a new side which promised much. Future Scotland Internationalist Bobby Clark played in goal in 1964–65 season as Queen's finished fourth. That finish was again achieved in 1968, with Queen's winning 20 games (eight in succession towards the end) and scoring 76 goals. It was a formidable side which featured established Spiders Malky Mackay Sr. (the father of Malky Mackay), Peter Buchanan and Eddie Hunter. Ultimately, no success was gained, however, and as that side splintered, the club toiled until the mid-70s.