In this paper we consider parameter estimation of general stochastic nonlinear statespace 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.