As temporal bone imaging techniques continue to improve, it is likely that we will see an increase in the detection of pneumolabyrinth. Several mechanisms have been proposed to explain how air enters the labyrinth. A small number of authors has reported an association between pneumolabyrinth and temporal bone fractures, perilymphatic fistulae, and displaced stapes prostheses. In this article, we describe a new case of pneumolabyrinth that was seen as a late complication of stapes surgery, and we summarize what is known about this rare condition.