Después de varias audiciones para varios proyectos para Nickelodeon y Disney, incluyendo el show de Nickelodeon "GUTS", consiguió un papel en "Welcome Freshmen", y en la serie cómica llamada "Hi Honey, I'm Home!" en que interpretó el papel llamado "Skunk." Es en Orlando donde AJ y Howie Dorough se conocen y en donde nacería una amistad que años después se agrandaría al unirse ambos al grupo de música Backstreet Boys.