We study analytically the propulsion of a force- and torque-free swimmer composed of two counterrotating spheres of differing radii through a viscoelastic fluid described by the Giesekus constitutive model. Our analysis includes both swimmers composed of directly touching spheres and those composed of spheres separated by some finite distance. The propulsion speed of the swimmer is calculated by first expanding the equations of motion and the Giesekus constitutive model as a power series in the Weissenberg number, and then using the Lorentz reciprocal theorem to determine the first-order propulsion speed using the known flow fields for rotating and translating two-sphere geometries at zeroth order. We calculate the relative rotation speeds of the two spheres necessary to maintain the torque-free condition, including an approximate correction for fluid elasticity. The impact of the separation distance between the two spheres, the ratio of their radii, and the value of the Giesekus mobility parameter α on the propulsion speed are all examined; we find that the propulsion speed of the swimmer is maximized for two touching spheres with a radius ratio of approximately 0.7, with a Giesekus mobility parameter of α=0, corresponding to an Oldroyd-B fluid. We also quantify how the increased shear-thinning in the fluid, represented by increasing values of α, results in a significant decrease in the swimmer speed. Finally, through calculations of the fluid stresses around the two-sphere swimmer, we demonstrate the development of enhanced hoop stresses around the smaller sphere, which drive the expulsion of stretched fluid behind the smaller sphere and induce motion of the swimmer in the direction of the larger sphere.