Embodiments of the present invention provide methods, computer program products, and systems to for automatic key transposition. Embodiments of the present invention can be used to determine compatibility between a known melody capable of being generated by a pitch generation system and a first performance profile associated with a first performer that performs in conjunction with the pitch generation system. Embodiments of the present invention can be further used to determine an appropriate key to update one or more pitches associated with the known melody, to be generated by the pitch generation system during the performance by the first performer, based on the compatibility between the first performance profile and the known melody.