他的第二次訪問雅典，柏拉圖曾在《普羅塔哥拉》一篇中有過多少帶點諷刺的描述，在《泰阿泰德篇》中并且很認真地討論了他的學說。他的出名主要的是由于他的學說，即"人是萬物的尺度，是存在的事物存在的尺度，也是不存在的事物不存在的尺度"。

這個學說被人理解為指的是每個人都是萬物的尺度，于是當人們意見分歧時，就沒有可依據(jù)的客觀真理可以說哪個對、哪個錯。這一學說本質(zhì)上是懷疑主義的，并且其根據(jù)的基礎是感覺的"欺騙性"。

另一個故事是他在收受弟子教人打官司時都要和對方訂下合同，學生入學時先交一半學費，畢業(yè)后第一次出庭勝訴時再交付另一半學費。

學生歐提勒士（一說是愛瓦特爾）學成后一直不肯替人打官司，當然也就不交付另一半學費，普羅塔哥拉決定起訴他。在法庭上，老師志在必得地說：如果你在此案中勝訴，你就應按合同約定交付學費；如果你敗訴就必須按法院判決付給我學費?？傊疅o論勝訴還是敗訴，你都要付給我另一半學費。

歐提勒士則針鋒相對地回答：老師您錯了，這場官司無論勝負我都不用付學費。如果我勝訴，根據(jù)法庭判決我不用付學費；如果我敗訴，根據(jù)合同中我第一次出庭勝訴才付學費的約定，我也不必交付學費呀。

雙方都以真實性難以懷疑的前提出發(fā)，卻得出了兩個完全相反的結(jié)論，讓法官難以判決。這就是歷史上著名的“普羅塔哥拉悖論”，也稱為“半費訴訟”。