Various embodiments include methods implemented on a mobile communication device for using a contact-based predictive response database on a communication device. The methods include determining communication context information from a communication exchange between a user using the communication device and a contact, selecting a predictive response database associated with the contact, determining a suggested communication element from the predictive response database based on a prior communication element identified from the communication exchange and the communication context information, and providing the suggested communication element to the user.