Avatars are often a key component of many videogames, and users can frequently develop relationships with these virtual characters that can impact their gameplay behaviour. The purpose of the present study was to explore the Proteus effect (PE) and the impact that avatar gender can have on an individual’s gameplay experience in Fallout: New Vegas, a videogame environment that has not been present in any previous PE research. A total of 353 participants were recruited using an online survey measuring three previously unexplored gameplay behaviours, comprising (i) number of quests completed, (ii) number of locations discovered, and (iii) number of non-player characters (NPCs) or enemies killed. The results of the present study indicated that players controlling an avatar of the same gender to their physical selves demonstrated a significantly greater performance across the variables of quest completion and location discovery than players controlling an avatar of a different gender. Furthermore, a newly identified potential PE consequence was found in terms of the number of NPCs or enemies killed, with players controlling a female avatar achieving a significantly higher score on this measure irrespective of the physical world gender of the user.