We compute primordial light-element abundances for cases with fine structure constant α different from the present value, including many sources of α dependence neglected in previous calculations. Specifically, we consider contributions arising from Coulomb barrier penetration, photon coupling to nuclear currents, and the electromagnetic components of nuclear masses. We find the primordial abundances to depend more weakly on α than previously estimated, by up to a factor of 2 in the case of 7 Li. We discuss the constraints on variations in α from the individual abundance measurements and the uncertainties affecting these constraints. While the present best measurements of primordial D/H, 4 He/H, and 7 Li/H may be reconciled pairwise by adjusting α and the universal baryon density, no value of α allows all three to be accommodated simultaneously without consideration of systematic error. The combination of measured abundances with observations of acoustic peaks in the cosmic microwave background favors no change in α within the uncertainties.PACS numbers: 26.35.+c,98.80Ft,98.80.Es