Sosonko a défendu les couleurs des Pays-Bas aux Olympiades d'échecs à onze reprises entre 1974 et 1984 et entre 1988 et 1996. Il y remporte deux médailles individuelles : l'or à Haïfa en 1976 et le bronze à Nice en 1974, ainsi que deux médailles par équipe : l'argent à Haïfa et le bronze à Thessalonique en 1988.