В 133 году до н. э. Сцевола стал консулом вместе с ещё одним плебеем — Луцием Кальпурнием Пизоном Фруги. Именно в том году народным трибуном был Тиберий Семпроний Гракх, выдвинувший законопроект о разделе государственной земли между беднейшими гражданами. Публия Муция исследователи называют одним из наиболее влиятельных сторонников реформ, и, по-видимому, он поддерживал Гракха: известно, что последний с ним консультировался. Пизон отправился в Сицилию на борьбу с восстанием рабов, а Сцевола остался в Риме, что усилило положение Тиберия Семпрония. Именно Публий Муций председательствовал на заседании сената, когда Сципион Назика Серапион потребовал немедленно казнить трибуна. Сцевола ответил, что не прибегнет к насилию первым, но тогда Назика самовольно повёл толпу сенаторов и их клиентов на расправу со сторонниками реформ. Гракх был убит; Публий Муций, по словам Цицерона, тут же «не только… защитил, но и превознёс в многочисленных постановлениях сената поступок Сципиона».