and represented them at every youth level until 1999 where he signed a contract with Al-Alhi senior team after he performed very well in the U-23 Saudi Arabia professional league.
At the age of 21, on his birthday, Al-Najai signed a professional contract for the top Saudi Arabian proefesional league club Al- Alhi.
At first, he struggled for game time, but half-way through the season, the side's first choice goalkeeper got injured which meant Al-Najai had to play.
He impressed in his first season playing 15 games, keeping 5 clean sheets and saving a penalty on his debut.
In the next season, Al-Najai was selected for the 2004 AFC Asian Cup to represent Saudi Arabia which was his first ever call-up after some great performances for Al-Alhi.
Back at the club for the 2008/09 season, Al-Najai played 20 league games and once again was selected for Saudi Arabia.
He became less important for his team and was sent out on loan for the 2007/08 season to Al Hazem who were in the Saudi Professional league at the time.
Al-Najai signed a three-year contract with the Saudi Professional League Club and played 25 games in his first season and kept 7 clean sheets.
Al-Najai signed a one-year contract for the Saudi Professional league club but suffered many injuries which caused him only to play 11 games and only kept 2 clean sheets.
Al-Najai signed for recently promoted Al-Batin on a year contract and played only one game for the top-flight club.
Al-Najai was born in Saudi Arabia and was first called up in 2004 for two friendlies and came on as a substitute for both of them where he wore the number 22 jersey.
Also in 2004, he played the final group game in the AFC Asian Cup which he saved a penalty against Turkmenistan.