Background: Few HIV/STI and pregnancy prevention programs for youth in American Indian and Alaska Native (AI/AN) communities have been rigorously evaluated despite sexual health disparities in this population. This study reports the evaluation of a culturally adapted Internet-based HIV/STI and pregnancy prevention program for AI/AN youth, Native It's Your Game (Native IYG). Methods: A randomized study was conducted with 523 youth (12 to 14 years old), recruited from 25 tribal sites in Alaska, Arizona, and the Pacific Northwest. Participants were surveyed at baseline and upon completion of treatment or comparison interventions. Multivariable linear regression models were used to assess impact on short term psychosocial determinants of sexual initiation. Results: A sample of 402 intervention (n=290) and comparison (n=112) youth completed the post-intervention survey (76.9% retention) from 1 to 462 days post-baseline (mean = 114, SD = ±96.67). Participants were 55.5% female, mean age of 13.0 (± 0.97) years with 86.1% self-reporting as AI/AN. Reasons not to have sex, STI knowledge, condom knowledge, condom availability self-efficacy, and condom use self-efficacy were significantly impacted (all P = 0.01). Limitations included variability in intervention exposure and time between data collection time points. Conclusions: Native IYG demonstrated efficacy to impact short-term psychosocial determinants of sexual behavior in a sample of predominantly AI/AN middle school youth.