We consider emergent collective behavior of a multicellular biological system. Specifically, we investigate the role of hypoxia (lack of oxygen) in migration of brain tumor cells. We performed two series of cell migration experiments. In the first set of experiments, cell migration away from a tumor spheroid was investigated. The second set of experiments was performed in a typical wound-healing geometry: Cells were placed on a substrate, a scratch was made, and cell migration into the gap was investigated. Experiments show a surprising result: Cells under normal and hypoxic conditions have migrated the same distance in the "spheroid" experiment, while in the "scratch" experiment cells under normal conditions migrated much faster than under hypoxic conditions. To explain this paradox, we formulate a discrete stochastic model for cell dynamics. The theoretical model explains our experimental observations and suggests that hypoxia decreases both the motility of cells and the strength of cell-cell adhesion. The theoretical predictions were further verified in independent experiments.