The identity of genes causally implicated in the development and evolutionary origin of reproductive characters in gymnosperms is largely unknown. Working within the framework of plant evolutionary developmental biology, here we have cloned, sequenced, performed phylogenetic analyses upon and tested the expression patterns of LEAFY/FLORICAULA and NEEDLY orthologs in reproductive structures from selected species of the conifer genera Picea, Podocarpus, and Taxus. Contrary to expectations based on previous assessments, expression of LFY/FLO and NLY in cones of these taxa was found to occur simultaneously in a single reproductive axis, initially overlapping but later in mutually exclusive primordia and/or groups of developing cells in both female and male structures. These observations directly affect the status of the "mostly male theory" for the origin of the angiosperm flower. On the other hand, comparative spatiotemporal patterns of the expression of these genes suggest a complex genetic regulatory network of cone development, as well as a scheme of functional divergence for LFY/FLO with respect to NLY homologs in gymnosperms, both with clear heterochronic aspects. Results presented in this study contribute to the understanding of the molecular-genetic basis of morphological evolution in conifer cones, and may aid in establishing a foundation for gymnosperm-specific, testable evo-devo hypotheses.