Large Eddy Simulation (LES) is used to compute the spark ignition in a turbulent methane jet flowing into air. Full ignition sequences are calculated for a series of ignition locations using a one-step chemical scheme for methane combustion coupled with the thickened flame model. The spark ignition is modeled in the LES as an energy deposition term added to the energy equation. Flame kernel formation, the progress and topology of the flame propagating upstream, and stabilization as a tubular edge flame are analyzed in detail and compared to experimental data for a range of ignition parameters. In addition to ignition simulations, statistical analysis of non-reacting LES solutions are carried out to discuss the ignition probability map established experimentally.