A second shape invariance property of the two-dimensional generalized Morse potential is discovered. Though the potential is not amenable to conventional separation of variables, the above property allows to build purely algebraically part of the spectrum and corresponding wave functions, starting from one definite state, which can be obtained by the method of SUSY-separation of variables, proposed recently.