This paper searches for better solutions of the robot locomotion problem. Our method is based on the well established HyperNEAT algorithm, where we exchange NEAT with genetic programming. We present the resulting algorithm, construct proof-of-concept experiments and show experimental results. In the end we offer possible future improvements to HyperGP and share the implemented testing framework with the community.