De heilsoldaat is een smartlap van Ad Kraamer.
Het lied werd als single uitgebracht onder de artiestennaam Marc Winter, een pseudoniem van Kraamer. Het is afkomstig van zijn albumMarc Winter. De heilsoldaat is verreweg het bekendste nummer van Kraamer/Winter, die nog wel enkele hitnoteringen haalde. Het lied is vooral bekend om het treurige: "Hij sjouwde van kroegie naar kroegie..". Het succes bleef beperkt tot Nederland.