This paper proposes an extremum seeking controller (ESC) for simultaneously tuning the feedback control gains of a knee-ankle powered prosthetic leg using continuous-phase controllers. Previously, the proportional gains of the continuousphase controller for each joint were tuned manually by trialand-error, which required several iterations to achieve a balance between the prosthetic leg tracking error performance and the user's comfort. In this paper, a convex objective function is developed that incorporates these two goals. We present a theoretical analysis demonstrating that the quasi-steady-state value of the objective function is independent of the controller damping gains. Furthermore, we prove the stability of error dynamics of continuous-phase controlled powered prosthetic leg along with ESC dynamics using averaging and singular perturbation tools. The developed cost function is then minimized by ESC in realtime to simultaneously tune the proportional gains of the knee and the ankle joints. The optimum of the objective function shifts at different walking speeds, and our algorithm is suitably fast to track these changes, providing real-time adaptation for different walking conditions. Benchtop and walking experiments verify the effectiveness of the proposed ESC across various walking speeds.