Police say that on Saturday morning, he surprised the jogger along Castro Ranch Road near Olinda Road and tried to take her toward a ravine.
Despite the knife, the woman broke free and the suspect disappeared.
Investigators say the man is about 5'10, 200 pounds and was last seen wearing an orange sweatshirt or jacket and tan work boots.