Methods for pollinating lettuce and producing hybrid lettuce seed are described. The methods include the steps of providing lettuce plants and releasing Megachile rotundata bees or attracting pollinators. Hybrid lettuce seeds and plants produced using methods of this invention and male sterile lettuce lines used in this invention are also described.