The mathematical foundation of a symmetric boundary-element method for the computation of eddy currents in a linear homogeneous conductor which is exposed to an alternating magnetic field is presented. Starting from the A-based variational formulation of the eddy-current equations and a related transmission problem, the problem inside and outside the conductors is reformulated in terms of integral equations on the boundary of the conductors. Surface currents occur as new unknowns of this direct formulation. The integral equations can be coupled in a symmetric fashion using the transmission conditions for the vector potential A and the magnetic field H. The resulting variational problem is elliptic in suitable trace spaces. A conforming Galerkin boundary-element discretization is employed, which relies on surface edge elements and provides quasi-optimal discrete approximations for the tangential traces of A and H. Surface stream functions supplemented with co-homology vector fields ensure the vital zero divergence of the discrete equivalent surface currents. Simple expressions allow the computation of approximate total Ohmic losses and surface forces from the discrete boundary data.