A parameter-free electronic structure approach is applied to the study of stability and chemical order in the 15 substitutional body-centered cubic (bcc)-based alloys made of the six transition metals of groups 5 (V, Nb, Ta) and 6 (Cr, Mo, W) of the periodic table. The method is based on a Green’s function description of the electronic structure of the random alloys. Configurational order is treated within the generalized perturbation method, and temperature effects are examined with a generalized mean-field approach. In contrast to the results summarized in the assessed phase diagrams, stability and ordering trends are predicted in a broad range of alloy composition for at least seven alloys, and explanation is found in their electronic structure properties. Short-range order results, thermodynamics analysis, and bcc-based phase diagrams are also presented.