Due to increase in e-health technology, enormous amount of health records are collected from the patient side because of the demand for monitoring the patient�s complete in daily routine basis. Providing e-health care service and maintaining these health records is a complex task because they need to be accessed remotely and the storage needs to be scalable. To handle this process cloud storage is a feasible and cost effective solution. As these health records are very sensitive, privacy of these outsourced e-health data needs to be preserved. Another problem is that we need a proper searching scheme to fetch health record faster from the large e-health record database. We can preserve e-health records privacy by using encryption standards by using encryption standard make the record non searchable. As a solution for the above two issues we use a searchable encryption algorithm for enabling search over encrypted data and an indexing technique which enhance the searching speed by creating an index file and updating it frequently when a new record is inserted and our index based searching technique reduce the need for bigger computation resources.