Para un ejemplo extremo en el que esto falla, considere la matriz cero $\left(0\right) \in M_n(k)$ . Aquí, el polinomio característico $\chi_0(t)=t^k$ que corresponde al hecho de que $0$ es un valor propio de $(0)$ con multiplicidad $n$ . Obviamente, sin embargo, $(0)$ es aniquilado por muchos otros endomorfismos, por ejemplo, el mapa de identidad.
Tu proposición resulta ser cierta si y sólo si el polinomio característico de $A$ es igual al polinomio mínimo de $A$ (el polinomio que realmente satisface el enunciado de tu proposición), y si sustituyes "es el polinomio característico" por "es un múltiplo del polinomio característico".
Edita: En los comentarios a continuación, se señala que $\chi_A$ no necesita ser irreducible para que esto funcione. Por supuesto, si $\chi_A$ es irreducible, entonces esto es cierto (y lo que quise decir, originalmente.)