Recent discoveries in the molecular pathogenesis of both polycythemia vera (PV) and congenital polycythemia (CP) underline the prospect of a genetic diagnosis in these disorders. At the forefront are the mutually exclusive exon 14 (JAK2V617F) and exon 12 JAK2 mutations that are almost always present in PV but not in polycythemias of other causes. Similarly, the molecular basis of CP is being unraveled, and several cases are now associated with germline mutations involving the von Hippel-Lindau (VHL) or erythropoietin receptor (EPOR) genes. Therefore, current diagnostic work-up for acquired polycythemia should start with peripheral blood JAK2 mutation screening, whereas VHL and/or EPOR mutations should be considered when CP is suspected. In all instances, serum erythropoietin measurement provides complementary information; the serum erythropoietin level is expected to be decreased in PV regardless of JAK2 mutation status, increased in VHL mutation-associated CP, and decreased or normal in the presence of an EPOR mutation.