In the present era of modern technology, everyone wants to get more powerful and efficient services from a tiny device called Cell Phone or Mobile Phone. Now cell phones are used not only in voice or text communication, but also in multimedia, web access, entertainment, education and many other purposes through the Mobile apps. English is the de-facto international language for communication and an English to English dictionary helps to learn English in an easy way. In this paper a J2ME English to English dictionary application has been developed for Java supported cell phones. To accelerate the searching in the dictionary we have developed a new searching methodology called Indexed Binary Search based on conventional binary search. The developed searching methodology first reduces the searching domain for a word to be searched and then performs the conventional binary search for the word. In the developed dictionary with 17700 words stored, the proposed Indexed Binary Search performs conventional binary search on 681 words in average to search a word whereas the conventional binary search uses all the 17700 words for searching. Thus, in this case the Indexed binary search is approximately two times faster than the conventional binary search. © 2014 IEEE.