En el problema del matrimonio estable, cualquier instancia admite el llamado , en el que a cada hombre se le asigna la pareja mejor posible. Sin embargo, hay instancias en las que todos los hombres reciben parejas de bajo rango incluso en el emparejamiento estable óptimo para el hombre. En este documento consideramos el problema de mejorar el emparejamiento estable óptimo para el hombre cambiando solo la lista de preferencias de un hombre. Mostramos que la variante de optimización y la variante de decisión de este problema se pueden resolver en tiempo y , respectivamente, donde es el número de hombres (mujeres) en una entrada. Ampliamos aún más el problema para permitir cambiar las listas de preferencias de los hombres. Mostramos que el problema es W[1]-duro con respecto al parámetro y damos algoritmos exactos de tiempo y de tiempo para las variantes de optimización y decisión, respectivamente. Finalmente, mostramos que los problemas se vuelven fáciles cuando ; damos algoritmos de tiempo y de tiempo para las variantes de optimización y decisión, respectivamente.