A system provides redundant telephone call processing. A gateway receives a call and identifies a first server as having primary responsibility for servicing the call and a second server as having secondary responsibility for servicing the call. The gateway communicates the call to both the first server and the second server. The first server initiates recording of a voice message. The first server and the second server record the voice message. If the first server fails to indicate it has completed and stored the voice message in a timely manner, the second server stores the recorded voice message.