El japonés llegaba desde Holanda al club del sur de Inglaterra el 30 de agosto de 2012. Los 3 millones de libras que hicieron posible su traspaso del VVV-Venlo al Southampton fueron justificados en la misma temporada en la que saboreó por primera vez el Saint Mary’s Stadium. En su primera etapa como saint jugó 34 partidos en los que completaba la línea defensiva junto al actual capitán José Fonte y los promtedores laterales de Inglaterra Nathaniel Clyne –aún en Southampton- y Luke Shaw, el cual fue traspasado al Manchester United en el pasado mercado estival por 30 millones de libras.

Durante aquella temporada, la del estreno de Yoshida, el Southampton finalizó la Premier League en el puesto 14º y el japonés obtuvo un notable protagonismo que le sirvió para ser un icono en su país. De hecho, el 9 de agosto de 2013 se anunció que Yoshida aparecería en la portada de la edición japonesa del FIFA 14. Sin embargo, su protagonismo se iba difuminando conforme el nuevo fichaje del verano de 2013 constataba su valía. Era el croata Dejan Lovren que había llegado desde el Olympic de Lyon para hacerse con el puesto titular de defensa central junto a Fonte. La pérdida de minutos de Yoshida conllevó a que terminase la temporada 2013-2014 con apenas 13 partidos jugados.

No obstante, Yoshida vio su oportunidad de recuperar los minutos perdidos cuando, tras su participación en el Mundial 2014 con Japón, el Southampton vendió a 5 jugadores del equipo titular –entre ellos el central Lovren que puso rumbo a Liverpool- en el sonado éxodo del verano. Para llenar el vacío que dejaron los traspasos, Ronald Koeman, el nuevo técnico saint, fichó a dos defensores: Florin Gardos y Toby Alderweireld. Para la fortuna de Yoshida, Gardos aún no se ha adaptado al primer equipo. Pero, para su desgracia, Alderweireld –cuya demarcación natural es la de lateral derecho- se adaptó a la perfección a su nuevo rol como central y se acomodó junto a José Fonte dejando al japonés en el banquillo.

Llegó diciembre en la actual temporada a Saint Mary's y encontraron que ninguno de sus tres medios centros defensivos estaban disponibles en partidos puntuales. Jack Cork, tras una lesión en el tobillo a principios de diciembre, quedaría fuera de los terrenos de juego durante dos meses. Además, Victor Wanyama y Morgan Schneiderlin se ausentaron debido a una suspensión. La vacante en el centro del campo defensivo la cubrió Alderweireld y, en consecuencia, Yoshida jugó de defensa central. Su recuperación de minutos y la lesión de tobillo de Clyne que hizo que el japonés jugara en el lateral derecho, hizo ver a Koeman la importancia y versatilidad de Maya Yoshida.

“Lo está haciendo muy bien, es un jugador importante. Hay mucha competitividad entre los centrales.” Declaró Koeman tras la confirmación de la renovación de contrato de Yoshida refiriéndose a él y a la competitividad con Fonte, Alderweireld y Gardos. Además, seguía el técnico holandés: “Siempre es bueno tener jugadores que puedan jugar en diferentes demarcaciones. Él (Yoshida) ha demostrado eso esta temporada. Ha jugado de defensa central y de lateral derecho. Tener jugadores así siempre es positivo porque puedes cambiar las posiciones.” Tras el aliento de confianza de Koeman en Yoshida, el japonés ha firmado una renovación con el Southampton hasta 2018 y se ha comprometido con el club antes de afrontar la Copa de Asia con Japón a partir del 9 de enero de 2015.