This is really neat, but since the balloon 'only' reached an altitude of around 25km (80,000 feet), it's far short of the accepted definitions of space, which start at either 80km or 100km. The US Air Force defines the boundary of 'space' as 50 miles/80km above the Earth's surface and awards astronaut's wings based on exceeding that altitude, while the FAI (Fédération Aéronautique Internationale), the international body that recognizes aviation records, uses 100km/62 miles above the Earth's surface, the "Karman Line" (named after engineer and physicist Theodore von Karman), as the official definition of spaceflight.
For more information, see http://www.fai.org/fai-documents#, Sporting Code Section 8 , Astronautic Records, section 2.18.1: "All flights must exceed an altitude of 100 km in order to qualify for records."
In 2005, NASA retroactively awarded astronaut's wings to three pilots who flew the X-15 research aircraft in the 1960s: http://www.nasa.gov/centers/dryden/news/X-Press/stories/2005/102105_Wings.html
So, while this is a great achievement and the pictures make it look like space, this Lego Man only made it 1/3 of the way to space and thus didn't earn his astronaut's wings. However, there are Lego people in space: specially made Lego figures of Jupiter, Juno and Galileo are on board the Juno space probe, currently on its way to the planet Jupiter.