The application of Telecare Medical Information System (TMIS) facilitates the patients to access medical information through insecure networks. Since the medical data for the patient is highly sensitive, it is very important to ensure data integrity, confidentiality along with authentication on insecure channel. This paper presents an architecture for e-healthcare using TMIS system which integrates cloud servers to provide the registered patients with stored medical information. A secure authentication protocol is proposed by us where the mobile devices are used to ensure secure communication between the participants. The proposed protocol contributes a platform, which renders a direct communication between the doctor and the patient. To proof authenticity and session key negotiation between the medical server and the patient, the BAN logic has been employed in our paper. Furthermore, the cryptanalysis confirms that the proposed protocol is empowered to resist most known attacks.