Mode-locking of a praseodymium based solid-state laser by a nonlinear mirror is reported, for the first time to the best of our knowledge. Pr:YAlO3 crystal having 0.6 at.% of Pr3+ ions was used as an active medium. For mode-locking, a nonlinear BBO crystal together with a properly designed dichroic mirror were employed to form an output coupler with intensity dependent reflection. A continuous-wave mode-locked laser operation with a mean output power of 100 mW was achieved under 3.5 W InGaN laser diode pumping. The laser emitted 250 ps pulses with a repetition rate of 105 MHz at a center oscillation wavelength of 747 nm.