Officers say the man grabbed her on Walnut Avenue at about 2:30 p.m. Friday. He ran away when the girl confronted him.
A witness saw the man in the area, a second time, just after the incident.
Santa Cruz police are asking anyone who recognizes the attacker for help to identify him.