Here we report the discovery of truncating mutations of the gene encoding the cohesin subunit STAG2, which regulates sister chromatid cohesion and segregation, in 36% of papillary non-invasive urothelial carcinomas and 16% of invasive urothelial carcinomas of the bladder. Our studies suggest that STAG2 has a role in controlling chromosome number but not the proliferation of bladder cancer cells. These findings identify STAG2 as one of the most commonly mutated genes in bladder cancer.