I think it would depend very much on the level of the position you were seeking. As with any job, good references will count for a lot. A publication record for research will also stand you in good stead. I see a lot of industry jobs in my field advertised as requiring, for example, a PhD with 3yrs experience or an MSc with 6yrs experience. A higher degree of some sort will certainly help.