Method and system for optimizing two-stage dialing

A method for establishing a communication session between a caller device and a called device in two-stage dialing protocol, the method comprising:

• transmitting at least one list of contacts and at least one list of index values to a communication server, wherein each index value of the at least one list of index values is associated with a corresponding contact from the at least one list of contacts;
• initiating a first-stage communication between the caller device and the communication server based on an input received at the caller device, wherein the input comprises one or more activity at a user interface of the caller device, further wherein the activity comprises accessing one of:
• a phone book of the caller device, a contact list, a list of missed calls, a list of received calls, and a list of last dialed numbers of the caller device;
• transmitting at least one set of characters to the communication server based on a set of inputs received at the caller device, wherein the set of inputs includes at least an index value from the at least one list of index values, an alphanumeric code associated with a special key, and a phone number from the at least one list of contacts;
• and
• establishing the communication session between the caller device and the called device based on the at least one set of characters.