Hiya.. I suppose it depends what sort of job he is looking for.
I only have a high school diploma, and I got a job (in a banking call centre) the very first day i went out job-hunting, and have never been without a job since then.
At the moment, in my office of 12 people, only 2 people have a degree.
Hope that helps... i wouldnt worry about it.