Doing gender is a popular concept in studies on work and organizations that is used to show how gender is constructed through interactions in organizations. Recently researchers have also started looking at how gender can be undone. This article elucidates two understandings of doing gender based on ethnomethodological and poststructural and discursive approaches and shows how these theoretical approaches lead to diverging ways of undoing gender. These two approaches are critically explored by drawing on qualitative research with information communication technology workers. The article thereby examines how gender might be undone within both ethnomethodological and poststructural and discursive traditions. It makes a contribution towards understanding (un)doing gender approaches at work by highlighting the implications for research on gender, work and organization.