If $n\geq 2$ is prime and $k\leq n$, then the arcs of $K_n^*$ can be partitioned into $k$-cycles iff $n(n-1)\equiv 0$ (mod $k$).