Let D be a finite-dimensional central division algebra over a field K . We define the genus gen(D) of D to be the collection of classes [D ] ∈ Br(K ), where D is a central division K -algebra having the same maximal subfields as D. In this paper, we describe a general approach to proving the finiteness of gen(D) and estimating its size that involves the unramified Brauer group with respect to an appropriate set of discrete valuations of K . This approach is then implemented in some concrete situations, yielding in particular an extension of the Stability Theorem of A. Rapinchuk and I. Rapinchuk (Manuscr. Math. 132:273-293, 2010) from quaternion algebras to arbitrary algebras of exponent two. We also consider an example where the size of the genus can be estimated explicitly. Finally, we offer two generalizations of the genus problem for division algebras: one deals with absolutely almost simple algebraic Kgroups having the same isomorphism/isogeny classes of maximal K -tori, and the other with the analysis of weakly commensurable Zariski-dense subgroups.Keywords Division algebra · Maximal field · Brauer group · Linear algebraic group · Maximal torus Communicated by Efim Zelmanov.