While it's widely believed that once contracted you can't get rid of malaria, you actually can(though not in all cases, and it might be hard to prove you are malaria free).

http://www.cdc.gov/malaria/about/faqs.html#treatment