The poll by the jobs website found that about half of people wanted to change their career path but did not know how to go about it.
Twenty five percent of respondents said they intended to embark on a new profession.
Only six percent of respondents said they did not want to start a new career.
The poll, conducted in August and September, also asked whether people would consider going back to school to retrain for a new career.
Eighty seven percent of people said they would go back to school, but of these, 38 percent said they could not afford to do so now, while 15 percent said only if the course was short. The remaining 34 percent said there were no issues with them returning to education.
"It is very interesting to see that the region's professionals place a lot of value in education, with the overwhelming majority agreeing that they would go back to school to develop themselves," said Lama Ataya, head of marketing and corporate communications, Bayt.com.
The poll was conducted online between 24 August and 4 October 2009, with a total of 29,534 job seekers across the Middle East taking part.