There have been some vaccines developed already, some even reached phase 1 to 3 human testing, and one even reached actual use.

http://www.niaid.nih.gov/topics/hivaids/research/vaccines/Pa...