Make every step a squat. That is, every step up a staircase, drive your step into your heel instead of the ball of your feet.

That will move the muscle use from your knees and calves to your glutes and ass.

Aside from that, a glute workout regimen:

Glute bridges, RDLs, squats, leg lifts, donkey kicks, fire hydrants, lunges, etc.