Contraceptive counseling should ideally begin during early adolescence, around the ages of 11 to 12. This allows for preventive education before most teenagers become sexually active. The American Academy of Pediatrics recommends that discussions about sexual health start early and continue throughout the adolescent years.