The fastest way to become a CNA is to complete an accelerated program which offers testing on site. Northeast Medical Institute offers an accelerated program to become a Certified Nurse Assistant and is an onsite testing facility. Students can register for the program and become certified in as little as two and a half weeks.