A numerical algorithm to compute orbit-attitude periodic solutions is presented. Two techniques are used to identify an initial guess for coupled periodic motions. Periodic orbit-attitude solutions offer insight into complex, non-Keplerian dynamics. Solution space seems to be permeated with orbit-attitude periodic behaviors.