The C4 photosynthetic pathway is hypothesized to have evolved from the ancestral C3 pathway through progressive changes in leaf anatomy and biochemistry with extant C3-C4 photosynthetic intermediate species representing phenotypes between species demonstrating full C3 and full C4 states. The Australian endemic genus Neurachne is the only known grass group that contains distinct, closely related species that carry out C3, C3-C4 intermediate, or C4 photosynthesis. To explore and understand the molecular mechanisms underlying C4 photosynthesis evolution in this genus, leaf transcriptomes were generated from two C3, three photosynthetic intermediate (proto-Kranz, C2-like, and C2), and two C4Neurachne species. The data were used to reconstruct phylogenetic relationships in Neurachne, which confirmed two independent C4 origins in the genus. Relative transcript abundances substantiated the photosynthetic phenotypes of individual species and highlighted transcriptional investment differences between species, including between the two C4 species. The data also revealed proteins potentially involved in C4 cycle intermediate transport and identified molecular mechanisms responsible for the evolution of C4-associated proteins in the genus.