In den Befreiungskriegen kämpfte Sjöholm in den Schlachten an der Katzbach, Laon, Paris sowie in den Gefechten bei Goldberg, dem Übergang bei Wartenburg, der Schlacht bei Montmirail, dem Gefecht bei Saint-Dizier und der Belagerung von Wittenberg. Für Goldberg erhielt er das Eiserne Kreuz II. Klasse, bei Wartenburg wurde er hingegen verwundet. Am 29. September 1813 erhielt er das Eiserne Kreuz I. Klasse und kurz danach am 8. Dezember 1813 wurde er zum Oberst befördert.