This study sought to assess the influence of gender and previous sexual experience regarding the structure of the basic sexual behavior hierarchy. Results indicated that both gender and previous experience have significant effects. Over-all, gender appeared to have a less substantial effect than previous experience, being more noteworthy for the similarities manifest between males and females than the few differences observed. Previous experience displayed a substantial effect, particularly in the upper portion of the hierarchy, with like-experienced groups showing marked similarity in their hierarchy patterns. Several significant gender-experience interactions were found regarding oral-genital behaviors, and a general trend was observed for females indicating negative appreciation from pre- to postexperience. Males revealed positive appreciation from pre- to postexperience on all but the most basic sexual behaviors. Conclusions were that while both variables influenced the hierarchy, effects were complex and often mediated by additional factors.