: A (directed) cycle C in a graph is called consistent provided there exists an automorphism of , acting as a 1-step rotation of C. A beautiful but not well-known result of J.H. Conway states that if is arc-transitive and has valence d, then there are precisely d − 1 orbits of consistent cycles under the action of Aut( ). Contract grant sponsor: Javna agencija za raziskovalno dejavnost Republike Slovenije; Contract grant number: BI-USA/06-07-024. Journal of Graph Theory © 2007 Wiley Periodicals, Inc. 55