Mjällby vendeu Stroud, 24, para o Hull City em um contrato de quatro anos no início de agosto, e o lateral-esquerdo fez sua estreia na Premier League em uma vitória por 2-0 sobre o Manchester United no fim de semana de abertura, tendo também jogado pela Suécia na Copa do Mundo deste verão.
Ele teve um início forte em Humberside enquanto seu antigo clube tem lutado. Os atuais campeões da Allsvenskan caíram para a 12ª posição na tabela, apenas três pontos acima do Degerfors IF na zona de playoffs de rebaixamento.
Karl Marius Aksum, o treinador que levou o Mjällby ao seu título e a um dobro de copas nacionais, agora foi demitido e substituído por Andreas Brännström, uma decisão que Stroud não esperava.
Ele disse Fotbollskanalen: "Fiquei muito chocado. Não acho que ninguém dentro ou ao redor do clube esperava isso.
"Ao mesmo tempo, o futebol é um negócio orientado a resultados, e se você não obtiver os resultados, alguma mudança precisa acontecer. Normalmente, é o treinador principal que tem que assumir a responsabilidade. Infelizmente, é assim que é."
Stroud, convocado cinco vezes pela Suécia, disse que assistir seu antigo clube lutar à distância era difícil.
"É difícil, claro. Não é uma situação em que qualquer clube gostaria de estar. Dói ver os contratempos lá quando você saiu, mas eu sei que há pessoas fantásticas no clube e a qualidade dos jogadores no elenco."
Apesar da posição precária do Mjällby, Stroud continua confiante de que eles vão reverter a situação.
"Não estou preocupado, é só uma questão de fazer as coisas funcionarem, e eu acredito que eles vão."