Abstract: Embodiments of a coating composition and coating method for seeds are described, the coating including molybdenum and a sulfur-containing component and being for improving seed and seedling performance. The preferred molybdenum source is molybdenum trioxide, and the preferred sulfur source is gypsum. After planting, the seed coating provides protection for the seed during dry spells until moisture is received and seed growth is established. During the establishment period for legumes, the invented seed coating serves as a protective coat for the seed under adverse growing conditions, such as temperature and moisture extremes. Within a few days of emergence of legume seedlings, the invented coating stimulates and/or feeds the Rhizobium bacteria that is in place on the seed and speeds up formation of the Rhizobium, which fixes/feeds nitrogen to the plant. The coating and method may also include inoculation with Rhizobium, and, optionally, other nutrients, pesticides, or herbicides and a binder.