We characterize which systems of sign vectors are the cocircuits of an oriented matroid in terms of the cocircuit graph.