We present an all-electron fully charge-self-consistent Korringa-Kohn-Rostoker coherent potential approximation (KKR-CPA) study of the electronic structures of disordered bcc Nb 1−x Mo x alloys over the entire composition range. Specific computations are reported for x = 0.0, 0.25, 0.50, 0.75, and 1.0. Extensive comparisons with the predictions of the Nb-based rigid-band model (RBM) and other theoretical results, as well as with the relevant experimental results insofar as they are available are made. The particular issues that we focus on concern the evolution of the Fermi surface (FS), and the changes in the density of states and the superconducting transition temperature (T c ) of Nb with increasing Mo content. The N-and H-centred FS sheets of Nb are found to shrink essentially rigidly, but the -centred sheets evolve in a highly non-rigid-band manner. The x = 0.25 Mo alloy displays an especially large disorder-induced smearing of the -centred FS sheets. Direct experimental information concerning the FS is available only for the N-centred sheet via positron annihilation and in this regard our results are in accord with the measurements. Concerning superconductivity, we have computed the Hopfield parameters η Nb and η Mo for the Nb and Mo sites, and used the results to obtain T c for Nb 1−x Mo x via the McMillan formula. We find that this simple scheme describes the observed composition dependence of T c in Nb 1−x Mo x reasonably well.