A method and apparatus for liquefying a natural gas feed stream and removing nitrogen therefrom to produce a nitrogen-depleted LNG product, in which a natural gas feed stream is fed into the warm end of a main heat exchanger, cooled and at least partially liquefied, withdrawn from an intermediate location of the main heat exchanger and separated to form a nitrogen-enriched natural gas vapor stream and a nitrogen-depleted natural gas liquid stream, the liquid and vapor streams being reintroduced into an intermediate location of the main heat exchanger and further cooled in parallel to form a first LNG stream and a first at least partially liquefied nitrogen-enriched natural gas stream, respectively.