I 1906 deltok Andersen på det norske gymnastikklaget som tok lag-gull under jubileumslekene i Aten. To år senere var han også på laget da det norske gymnastikklaget tok sølv i OL i London, bak det svenske laget.