Mjällby a vendu Stroud, 24 ans, à Hull City dans un contrat de quatre ans début août, et le latéral gauche a fait ses débuts en Premier League lors d'une victoire 2-0 contre Manchester United lors du week-end d'ouverture, ayant également joué pour la Suède lors de la Coupe du Monde de cet été.
Il a fait un bon début sur Humberside tandis que son ancien club a eu des difficultés. Les champions en titre de l'Allsvenskan ont glissé à la 12e place du classement, seulement trois points au-dessus de Degerfors IF dans la zone de play-off de relégation.
Karl Marius Aksum, l'entraîneur qui a mené Mjällby à leur titre et à un doublé en coupe nationale, a maintenant été licencié et remplacé par Andreas Brännström, une décision que Stroud n'avait pas vue venir.
Il a dit Fotbollskanalen: "J'étais très choqué. Je ne pense pas que quelqu'un dans ou autour du club s'y attendait.
"En même temps, le football est un business axé sur les résultats, et si vous n'obtenez pas les résultats, un changement doit avoir lieu. En général, c'est l'entraîneur principal qui doit prendre ses responsabilités. Malheureusement, c'est comme ça."
Stroud, qui a été sélectionné cinq fois par la Suède, a déclaré que regarder son ancien club lutter de loin était difficile.
"C'est difficile, bien sûr. Ce n'est pas une situation dans laquelle aucun club ne voudrait se trouver. Ça fait mal de voir les revers là-bas quand vous êtes parti, mais je sais à quel point il y a des gens fantastiques au club, et la qualité des joueurs dans l'équipe."
Malgré la position précaire de Mjällby, Stroud reste confiant qu'ils vont renverser la situation.
"Je ne suis pas inquiet, il s'agit juste de faire en sorte que ça fonctionne, et je crois qu'ils le feront."