The positron and electron band structures are calculated for the rare-gas solids Ne, Ar, Kr, and Xe on the basis of density-functional theory. The effects due to different approximations for the positron correlation and electron exchange-correlation potential are studied. The positron band structures obtained are compared with the measured band gaps in the {111)direction and with the measured positron work functions. A semiempirical positron correlation potential is presented.