В начале своего трибуната помешал Гаю Юлию Цезарю Страбону Вописку получить должность консула. В дальнейшем Публий Сульпиций выдвинул ряд законопроектов, предполагавших распределение вольноотпущенников и только что получивших римское гражданство италиков по всем трибам для того, чтобы уравнять их в правах со «старыми гражданами», а также возвращение в Рим изгнанников, исключение из сената всех обладателей больших долгов и передачу командования в Первой Митридатовой войне Гаю Марию. Эта программа оценивается в источниках как антисенатская и популярская. В ответ на законы Сульпиция Луций Корнелий Сулла поднял мятеж и занял Рим, что стало началом гражданских войн. Публий Сульпиций был объявлен вне закона и вскоре пал от руки убийцы.