An overview is given of two methods developed recently for crystal structure solution from powder diffraction data, based on the techniques of Monte Carlo sampling and Genetic Algorithms. Both methods operate in direct space, and the specific advantages of this approach in the case of structure solution from powder diffraction data are highlighted. The fundamental principles underlying the Monte Carlo and Genetic Algorithm techniques are described, and selected case studies highlighting different aspects of the application of these techniques are presented.