Mjällby verkaufte Stroud, 24, an Hull City in einem Vierjahresvertrag Anfang August, und der Linksverteidiger gab sein Premier-League-Debüt in einem 2:0-Sieg gegen Manchester United am Eröffnungswochenende, nachdem er auch für Schweden bei der Weltmeisterschaft in diesem Sommer gespielt hatte.
Er hat einen starken Start an der Humber gemacht, während sein ehemaliger Verein Schwierigkeiten hatte. Die amtierenden Allsvenskan-Meister sind auf den 12. Platz in der Tabelle gerutscht, nur drei Punkte über Degerfors IF in der Abstiegs-Playoff-Position.
Karl Marius Aksum, der Trainer, der Mjällby zu ihrem Titel und einem nationalen Pokal-Doppel führte, wurde nun entlassen und durch Andreas Brännström ersetzt, eine Entscheidung, die Stroud nicht kommen sah.
Er sagte Fotbollskanalen: "Ich war sehr schockiert. Ich glaube nicht, dass irgendjemand im oder um den Verein das erwartet hat.
"Gleichzeitig ist Fußball ein ergebnisorientiertes Geschäft, und wenn man die Ergebnisse nicht erzielt, muss sich etwas ändern. In der Regel ist es der Cheftrainer, der die Verantwortung übernehmen muss. Leider ist das so."
Stroud, der fünfmal für Schweden auflief, sagte, dass es schwierig sei, seinen alten Verein aus der Ferne kämpfen zu sehen.
"Es ist hart, natürlich. Es ist keine Situation, in der sich irgendein Verein befinden möchte. Es schmerzt zu sehen, wie die Rückschläge dort sind, nachdem man gegangen ist, aber ich weiß, welche fantastischen Menschen es im Verein gibt und die Qualität der Spieler im Kader."
Trotz der prekären Lage von Mjällby bleibt Stroud zuversichtlich, dass sie die Dinge wenden werden.
"Ich mache mir keine Sorgen, es geht nur darum, dass es klickt, und ich glaube, dass sie es schaffen werden."