The cell cycle is an important cellular process whereby the cell attempts to replicate its genome in an error-free manner. As such, mechanisms must exist for the cell cycle to respond to stress signals such as those elicited by hypoxia or reduced oxygen availability. This review focuses on the role of transcriptional and post-transcriptional mechanisms initiated in hypoxia that interface with cell cycle control. In addition, we discuss how the cell cycle can alter the hypoxia response. Overall, the cellular response to hypoxia and the cell cycle are linked through a variety of mechanisms, allowing cells to respond to hypoxia in a manner that ensures survival and minimal errors throughout cell division.