A method, system and apparatus for dynamically alerting calling parties of menu structure changes in a telephone prompting system. In a telephone prompting system, a menu structure change alert method can include determining whether a menu structure change has occurred for the telephone prompting system in response to the receipt of an incoming call from a calling party. Subsequently, the calling party can be selectively alerted of the menu structure change. In this regard, an alert message can be played to the calling party.