Naturally small Majorana neutrino masses arise from nonstandard supersymmetry breaking terms. This mechanism works in the minimal supersymmetric framework and does not require extra particles or new mass scales. It could also be responsible for proton decay even in the absence of Grand Unification.