Planned parenthood johnstown ny. Planned Parenthood is one of the nations leading providers of high-quality affordable health care and the nations largest provider of sex education. Planned Parenthood - Johnstown Health Center. 400 North Perry Street Johnstown NY 12095. With or without insurance you can always come to us for your health care..