At the 2004 Summer Olympics in Athens, Al-Nubi qualified for his second Qatari squad, as a 24-year-old, in the men's long jump, by spanning a Qatari record-breaking leap of 8.13 m to snare an Olympic B-standard from the Asian Championships in Manila, Philippines one year earlier. Unlike his previous Olympic feat, Al-Nubi started with a clear foul, but quickly redeemed himself to touch the ground at a satisfying leap of 7.41 m on his second attempt. Since his third jump was slightly shorter than his best by a 15 cm deficit, Al-Nubi wound up to thirty-seventh spot in a field of forty-one athletes, and did not advance past the qualifying round.