Mjällby vendió a Stroud, de 24 años, a Hull City en un contrato de cuatro años a principios de agosto, y el lateral izquierdo hizo su debut en la Premier League en una victoria por 2-0 sobre el Manchester United en el primer fin de semana, habiendo también jugado para Suecia en la Copa del Mundo de este verano.
Ha tenido un buen comienzo en Humberside mientras su antiguo club ha tenido dificultades. Los actuales campeones de la Allsvenskan han caído al 12º lugar en la tabla, solo tres puntos por encima de Degerfors IF en el puesto de play-off de descenso.
Karl Marius Aksum, el entrenador que llevó a Mjällby a su título y a un doblete de copa nacional, ha sido despedido y reemplazado por Andreas Brännström, una decisión que Stroud no vio venir.
Él dijo Fotbollskanalen: "Estaba muy sorprendido. No creo que nadie dentro o alrededor del club lo esperara.
"Al mismo tiempo, el fútbol es un negocio impulsado por resultados, y si no obtienes los resultados, tiene que haber algún cambio. Por lo general, es el entrenador principal quien tiene que asumir la responsabilidad. Desafortunadamente, así es como es."
Stroud, convocado cinco veces por Suecia, dijo que ver a su antiguo club luchar desde lejos era difícil.
"Es difícil, por supuesto. No es una situación en la que ningún club querría estar. Duele ver los contratiempos allí cuando te has ido, pero sé qué personas fantásticas hay en el club y la calidad de los jugadores en la plantilla."
A pesar de la precaria posición de Mjällby, Stroud sigue confiado en que revertirán la situación.
"No estoy preocupado, solo se trata de hacer que funcione, y creo que lo harán."