In this paper a strategy is proposed to combine active trajectory tracking for bipedal robots with exploiting the natural dynamics by simultaneously controlling the torque and stiffness of a compliant actuator. The goal of this research is to preserve the versatility of actively controlled humanoids, while reducing their energy consumption. The biped Lucy, powered by pleated pneumatic artificial muscles, has been built and controlled and is able to walk up to a speed of 0.15 m/s. The pressures inside the muscles are controlled by a joint trajectory tracking controller to track the desired joint trajectories calculated by a trajectory generator. However, the actuators are set to a fixed stiffness value. In this paper a compliance controller is presented to reduce the energy consumption by controlling the stiffness. A mathematical formulation has been developed to find an optimal stiffness setting depending on the desired trajectory and physical properties of the system and the proposed strategy has been validated on a pendulum structure powered by artificial muscles. This strategy has not been implemented on the real robot because the walking speed of the robot is currently too slow to benefit already from compliance control.