Midtspelaren tilbrakte tre år i Tannadice, men forlét etter at dei vart relegerte frå Premiership. Tommy Wright, manager i Saints, sa til heimesida til klubben: "Paul er undervurdert - han er ein aggressiv spelar, men har òg mykje ekte kvalitet. "Gjennomganget hans er utmerkt og gjennom denne karrieren har hans holdning på banen vore stor". St Johnstone har allereie sett seg mellomlandsmennene Blair Alston og Michael Coulson frå Falkirk og York City, medan forsvararane Keith Watson skiftar frå St Mirren. "Vi trur vi har fått ein annan god signering for den kommende sesongen - vår fjerde - og eg trur at vi i alle fire har ført kvalitet og erfaring inn i laget", sa Wright. "Det forbedrar ikkje berre kvaliteten, men òg i termer av dybde, vi sit, trur eg, i ei god posisjon. "Eg har alltid understreke det punktet at det er heile truppa som har gjort det mulig for denne fotballkluben å oppnå det han har dei siste sesongane, og tilføringa av Paul vil forsterka det". Paton kom til United sommaren 2013 frå Partick Thistle, og blei lagd til 90 omsetjingar for klubben. Han var kaptein i det siste steget av forrige sesong og takka til supportrane til klubben "og alle på Tannadice" på heimasidene til klubben. "Det vil alltid vera ein mandarin-plass i hjartet mitt, og eg ønskjer Dundee United all suksess i å koma tilbake til den skotske premiereperioden neste sesong", sa han. Finn alle dei siste fotbaltransferta på vår dedikerte sida.
Paul Paton har underskriva to års kontrakt med St Johnstone etter å ha forlate Dundee United av "mutuell avtale".