In this paper we consider parameter estimation of general stochastic nonlinear state-space models using the Maximum Likelihood method. This is accomplished via the employment of an Expectation Maximisation algorithm, where the essential components involve a particle smoother for the expectation step, and a gradient-based search for the maximisation step. The utility of this method is illustrated with several nonlinear and non-Gaussian examples.