Weitere Erfolge erzielte Søby auf der 10.000-Meter-Distanz. Bei den Weltmeisterschaften 1966 in Berlin und 1971 in Belgrad belegte er im Zweier-Kajak mit Jan Johansen jeweils den zweiten Platz, während er dazwischen 1970 in Kopenhagen mit Johansen, Tore Berger und Steinar Amundsen im Vierer-Kajak Weltmeister wurde. Darüber hinaus sicherte er sich bei den Europameisterschaften 1967 in Duisburg im Einer-Kajak Bronze sowie 1969 in Moskau im Zweier-Kajak Silber. Mit dem Vierer-Kajak gelang ihm in Moskau zudem der Titelgewinn.