A small medical practice would be the ideal position for a starting phlebotomist because they have more time and other staff to make the orientation smooth. These positions are not always available in your area, in which case any phlebotomy position open would be a great start. Bottom line is you want to keep working to gain experience.