A system (10) and method (50) to enable instant collaboration via the use of pervasive messaging can include the steps of receiving (52) a call from a caller to a callee, transferring (54) the call to a voicemail system when the callee is unavailable, determining(56) if the callee is available via instant messaging, and querying (58) the caller if they want to leave one among a voice message and an instant message. In another aspect, a system and method (70) enables instant collaboration by receiving (72) a text message having a designation for text-to-speech conversion via an instant messaging network (14) where the text message is intended for a phone (16 or 18) coupled to a voicemail system (20), recognizing (74) the designation, converting (76) the text message to a voice message, calling (78) the phone, and delivering (86) the voice message to the voicemail system.