"Soldier, Soldier" is a song recorded by the German eurodance group Captain Jack.

It was released in May 1996 as the third single from their album, The Mission.

The song had a great success in many countries, particularly in the Czech Republic and the Netherlands where it peaked at number 3.

The song also reached number 6 in Finland and number 11 in Germany.

The music video was directed by Mark Glaeser and filmed on the island of Saint Barthélemy.