4,000 young protesters took to the streets of Sanaa, the Yemeni capital, Saturday, calling for President Ali Abdullah Saleh's immediate ouster, AFP reported.