Over 4,000 people today observed a fast to intensify their protest against the Koodankulam Nuclear Power Project in the district.