At age sixteen, Shaban made her official debut for the 2004 Summer Olympics in Athens, after booking her place from the West Asian Olympic Qualification Tournament in Doha, Qatar. She reached the second preliminary match of the women's singles, where she lost to three-time Olympian Adriana Simion-Zamfir of Romania. Shortly after the Olympics, she was awarded the prestigious King Hussein Medal for Achievement by His Majesty King Abdullah II, for her full participation to the games and vast display of sportsmanship and national pride.
