A graph G is said to be hom-idempotent if there is a homomorphism from G 2 to G, and weakly hom-idempotent if for some n ≥ 1 there is a homomorphism from G n+1 to G n . We characterize both classes of graphs in terms of a special class of Cayley graphs called normal Cayley graphs. This allows us to construct, for any integer n, a Cayley graph G such that G n+1 → G n → G n−1 , answering a question of Hahn, Hell and Poljak [8]. Also, we show that the Kneser graphs are not weakly hom-idempotent, generalizing a result of Albertson and Collins [1] for the Petersen graph.