The P1B-ATPases are integral membrane proteins that couple ATP hydrolysis to metal cation transport. Widely distributed across all domains of life, these enzymes have been previously shown to transport copper, zinc, cobalt, and other thiophilic heavy metals. Recent data suggest that these enzymes may also be involved in nickel and/or iron transport. Here we have exploited large amounts of genomic data to examine and classify the various P1B-ATPase subfamilies. Specifically, we have combined new methods of data partitioning and network visualization known as Transitivity Clustering and Protein Similarity Networks with existing biochemical data to examine properties such as length, speciation, and metal-binding motifs of the P1B-ATPase subfamily sequences. These data reveal interesting relationships among the enzyme sequences of previously established subfamilies, indicate the presence of two new subfamilies, and suggest the existence of new regulatory elements in certain subfamilies. Taken together, these findings underscore the importance of P1B-ATPases in homeostasis of nearly every biologically relevant transition metal and provide an updated framework for future studies.