In 2004, he was recorded in the Guinness Book of World Records after setting the record for the fastest ever ten metre (33 feet) hand-walk with a weight ball between his legs.
On February 24, 2010 he broke the world record for number of 90 degree push-ups (which is an exercise where push-ups are performed without letting your feet touch the ground). Stroe managed 20 90 degree push-ups beating his previous record of 12, live on Romanian TV.