Axon regeneration is critical for restoring neural function after spinal cord injury. This has prompted a series of studies on the neural and functional recovery of lampreys after spinal cord transection. Despite this, there are still many basic questions remaining about how much functional recovery depends on axon regeneration. Our goal was to examine how swimming performance was related to degree of axon regeneration in lampreys recovering from spinal cord transection by quantifying the relationship between swimming performance and percent axon regeneration of transected lampreys after 11 weeks of recovery. We found that while swimming speeds varied, they did not relate to percent axon regeneration. In fact, swimming speeds were highly variable within individuals meaning that most individuals could swim at both moderate and slow speeds, regardless of percent axon regeneration. However, none of the transected individuals were able to swim as fast as the control lampreys. To swim fast, control lamprey generated high amplitude body waves with long wavelengths. Transected lampreys generated body waves with lower amplitude and shorter wavelengths than controls and to compensate, transected lamprey increased their wave frequencies to swim faster. As a result, transected lampreys had significantly higher frequencies than control lamprey at comparable swimming velocities. These data suggest that the control lampreys swam more efficiently than transected lampreys. In conclusion, there appears to be a minimal recovery threshold in terms of percent axon regeneration required for lampreys to be capable of swimming, however, there also seems to be a limit to how much they can behaviorally recover.