Disclosed herein are systems, computer-implemented methods, and tangible computer-readable media for automatically transcribing voicemail. The method includes receiving a plurality of voicemail messages from callers, identifying for each voicemail message in the plurality of voicemail messages a first frequency with which the respective caller leaves voicemails, identifying for each voicemail message in the plurality of voicemail messages a second frequency with which a user requests transcription of each voicemail, assigning a priority ranking to each voicemail message in the plurality of voicemail messages based on the respective first frequency and the respective second frequency, and transcribing untranscribed voicemail messages with a highest priority ranking. The method can include establishing a priority ranking threshold and repeatedly transcribing a next highest ranking untranscribed voicemail message until no further untranscribed voicemail messages remain above the priority ranking threshold.