I think it really depends on where do you live, market and industry situation around you. CCNA usually gives you a good push, both in the eyes of companies and for your own knowledge. However, it all boils down to the experience you have. Number of years you've worked on the field.
To answer you, CCNA can be done in a relatively short period of time. I would go for it while still looking for a job.
