Mjällby ha venduto Stroud, 24 anni, all'Hull City con un contratto di quattro anni all'inizio di agosto, e il terzino sinistro ha fatto il suo debutto in Premier League in una vittoria per 2-0 contro il Manchester United nel weekend di apertura, avendo anche giocato per la Svezia al Mondiale di quest'estate.
Ha avuto un inizio forte a Humberside mentre il suo ex club ha faticato. I campioni in carica dell'Allsvenskan sono scivolati al 12° posto in classifica, solo tre punti sopra il Degerfors IF nella zona play-off per la retrocessione.
Karl Marius Aksum, l'allenatore che ha guidato Mjällby al titolo e a un doppio trionfo in coppa nazionale, è stato ora licenziato e sostituito da Andreas Brännström, una decisione che Stroud non si aspettava.
Ha detto Fotbollskanalen: "Ero molto scioccato. Non penso che nessuno dentro o intorno al club se lo aspettasse.
"Allo stesso tempo, il calcio è un affare guidato dai risultati, e se non ottieni i risultati, qualche cambiamento deve avvenire. Di solito è l'allenatore principale a dover assumere la responsabilità. Sfortunatamente, è così."
Stroud, convocato cinque volte dalla Svezia, ha detto che guardare il suo vecchio club lottare da lontano era difficile.
"È difficile, ovviamente. Non è una situazione in cui qualsiasi club vorrebbe trovarsi. Fa male vedere i fallimenti lì quando te ne sei andato, ma so che ci sono persone fantastiche al club e la qualità dei giocatori nella rosa."
Nonostante la posizione precaria del Mjällby, Stroud rimane fiducioso che riusciranno a rimettersi in carreggiata.
"Non sono preoccupato, è solo una questione di farlo funzionare, e credo che ci riusciranno."