El Manchester United dio a Solskjaer un gran apoyo en materia de fichajes en verano, trayendo a gente como Jadon Sancho, Raphael Varane y Cristiano Ronaldo.
Pero, con los Diablos Rojos perdiendo seis de sus últimos 12 partidos, no sería un eufemismo decir que el técnico de 48 años estaba luchando por sacar lo mejor de su plantilla repleta de estrellas.
Con Solskjaer trabajando en el banquillo, han surgido vínculos con Brendan Rodgers, Mauricio Pochettino, Erik ten Hag y Zinedine Zidane.
«Han sido tres años para Solskjaer como entrenador y creo que esta será la temporada decisiva para él, en términos de si continúa en el club», dijo el internacional retirado de Corea del Sur.
«Creo que merece el crédito por lo que ha hecho en el United, y merece luchar [for his job] hasta el final de la temporada, pero tiene que demostrar que puede continuar después.
«Hizo bien en devolver el viejo espíritu y la cultura del United.
«Antes de él, tuvimos a Louis van Gaal y a José Mourinho, que tenían fama de ser entrenadores de talla mundial, pero no funcionó.
«Así que creo que el United aprendió de esas experiencias y que fueron clave en la decisión de quedarse con Solskjaer [after the Liverpool and City defeats].
«Pero el punto más importante es si puede competir con Pep (Guardiola), (Jurgen) Klopp, (Thomas) Tuchel, los mejores entrenadores del mundo.
«Por lo tanto, creo que debemos esperar hasta el final de esta temporada y luego ver.
«Pero si no puede mostrar [he’s good enough], será difícil que continúe».
Park también cree que Wayne Rooney sería un buen entrenador para el United en el futuro.
El ex delantero lo ha hecho bien en el Derby County a pesar de las dificultades que el equipo de la Championship ha enfrentado fuera del campo.
Y Park añadió: «Creo que Wayne puede lograrlo.
«Tuvo grandes experiencias desde muy joven y también tuvo muchos momentos difíciles en su carrera que finalmente superó.
«Sin duda, también tiene una gran capacidad de liderazgo. Así que creo que puede ser el entrenador del United en el futuro».
Park no es el único héroe del United que ha hablado recientemente de Solskjaer.
En una entrevista con el Daily Mail, Gary Neville se sinceró sobre su antiguo compañero de equipo y defendió su negativa a pedir el despido.
«Hay gente que dice que este es el peor momento de mi carrera como experto», dijo.
«Dicen que no estoy siendo honesto. Pero no me pagan en la televisión para despedir a los directivos y no lo voy a hacer.
«Conozco el impacto de Gary Neville diciendo que un entrenador del Man United debería ser despedido.
«Para los expertos que lo han dicho entonces «Bien hecho» pero no es mi estilo.
«Cuando veo a otro experto pidiendo el despido de alguien, me estremezco. Se me revuelve el estómago.
«Mi línea está cruzada con eso. Tal vez su línea está en un lugar diferente».