Am 8. Oktober 1811 kam Sjöholm als Kommandeur in das 4. Ostpreußische Infanterie-Regiment. Am 12. März 1812 wurde er Führer des kombinierten 2. Infanterie-Regiments, das für Napoleons Russlandfeldzug 1812 zusammengestellt wurde. Nach dem Feldzug wurde Sjöholm am 8. Februar 1813 wieder Kommandeur des 4. Ostpreußischen Infanterie-Regiments. Während der Befreiungskriege kämpfte er in den Schlachten bei Großbeeren, Dennewitz und Leipzig. In der Zeit wurde er am 8. Dezember 1813 Oberstleutnant und am 31. Mai 1814 Oberst. Ferner erwarb Sjöholm für Großbeeren das Eiserne Kreuz II. Klasse und für Dennewitz das Kreuz I. Klasse sowie den Sankt-Stanislaus-Orden. An den Folgen einer dabei zugezogenen Verwundung litt Sjöholm den Rest seines Lebens.