We prove the existence of d-regular graphs with arbitrarily large girth and no homomorphism onto the cycle Cs, where (d,s)=(3,9) and (4,5).