In 2014, the Department of Defense began a broad review of transgender military service. Following this review, in 2016, the Obama Administration announced a policy of transgender inclusion in the military. However, in 2017, before enactment of that policy, President Trump announced the reinstatement of a ban on transgender military service. Although, in the last five years, these events have garnered much media attention, sociologists have generally left them unexplored. In this article, I begin the process of incorporating transgender military experience into sociological discussions by examining how transgender service members navigate their uncertain status vis-a-vis military service. In so doing, I explore how transgender personnel might be "doing transgender" (Connell, Gender & Society 24(1):31) in the context of shifting norms about who can and cannot officially exist within the ranks of the military as well as possibilities for future research examining transgender military experience more broadly.