Norbutas qualified for the men's 800 metres at the 2004 Summer Olympics in Athens, by registering a B-standard entry time of 1:46.64 from the EWE Athletics Cup in Cuxhaven. He threw down a seasonal best of 1:47.38 in heat two, but faded only to sixth and did not advance further into the semifinals, trailing behind the leader Joseph Mutua of Kenya by almost two seconds.