In this paper we present a novel algorithm to identify LPV systems with affine parameter dependence operating under open- and closed-loop conditions. A factorization is introduced which makes it possible to form a predictor that predicts the output, which is based on past inputs, outputs, and scheduling data. The predictor contains the LPV equivalent of the Markov parameters. Using this predictor, ideas from closed-loop LTI identification are developed to estimate the state sequence from which the LPV system matrices can be constructed. A numerically efficient implementation is presented using the kernel method. It turns out that if structure is present in the scheduling sequence the computational complexity reduces even more. (C) 2008 Elsevier Ltd. All rights reserved.