Depends on the job. I'd have no problem leaving out the fact that I have an Associates degree if I were applying at a place like Wal-Mart or some other store clerk or lower level type job. They probably never would find out, they process so much paper work I can't imagine they'd bother to check. If they do find out and ask about it, playing dumb goes a long ways in this world. A simple, "Oh, did I not fill that information in? I'm sorry, yeah I have an Associates in..." should be more than enough to save face. If they somehow find out after they hire you, I highly doubt they'd see it as a reason to fire you. It really isn't at all fair to turn someone down for a job simply because they have a degree. If they are willing to work below their abilities for less money then they ought to have just as much chances of scoring that job as anyone else.