Ennen parafiinipedikyyriä jalkojen tulee olla puhtaat, kynsilakka poistettava ja varpaankynnet myös leikattava ja viilattava. Vaha on sulatettava parafiinilämmittimessä, mutta mikroaaltouuni toimii yhtä hyvin hyppysissä. Lisäksi eteerisiä öljyjä voidaan lisätä sulatettuun vahaan miellyttävän, kylpylämaisen kokemuksen saamiseksi. Kosteusvoidetta tulee levittää ennen ja jälkeen kastelujalat vahaan. Kun jaloissa on useita kerroksia vahaa, ne voidaan kääriä muoviin tai pyyhkeisiin ennen kuin parafiini poistetaan.
Jalat tulee pestä saippualla ja lämpimällä vedellä ennen parafiinihierontaa. Monet ihmiset haluavat tehdä kotona parafiinipedikyyrin heti päivittäisen suihkun tai kylpyammeen jälkeen. Haluttaessa hohkakiveä voidaan käyttää myös karkeilla alueilla, kuten kantapäässä. Jotkut ihmiset haluavat myös liottaa jalkansa Epsom -suolan ja lämpimän veden liuokseen.
Jos varpaankynsissä on kynsilakkaa, se on poistettava kynsilakanpoistoaineella. Varpaankynnet on myös leikattava. Useimmat ihmiset joutuvat myös viilaamaan varpaankynnet poistaakseen rosoiset tai terävät reunat.
Ihannetapauksessa vaha tulisi sulattaa joko parafiinivaha -jalkakylpyssä tai kaksoiskattiloissa. Jos näitä ei ole saatavilla, ne voidaan sulattaa mikroaaltouunissa. Vahan sulattamiseksi parafiinipedikyyrille mikroaaltouunissa se on ensin asetettava suureen mikroaaltouunin kestävään kulhoon. Kuumenna vahaa keskilämpötilalla 15 sekunnin välein, kunnes se on täysin sulanut.
Kosteusvoidetta tulee levittää jalkoihin ennen vahan levittämistä. Paksu, runsas kosteusvoide toimii hyvin. Luonnollisen parafiinipedikyyrin sijaan voidaan käyttää oliiviöljyä.
Kun henkilö on valmis levittämään vahaa jalkoihin, hänen on testattava lämpötila asettamalla pieni piste ranteen sisäpuolelle. Liian kuuma vaha voi aiheuttaa vakavia palovammoja. Vahaa voidaan sitten levittää jalkoihin joko upottamalla ne sulatettuun vahaan tai levittämällä vahaa harjalla.
Vahan kaataminen suureen kalvovuorattuun kulhoon ja jokaisen jalan kastaminen toistuvasti siihen voi helpottaa puhdistusta. Jotkut ammattilaiset kuitenkin uskovat, että tämä on tuhlaavaa ja mahdollisesti epähygieenistä. Sen sijaan voidaan käyttää sivellintä. Voiteen levittämiseksi jaloille tällä tavalla vaha kastetaan siveltimellä ja harjataan jaloille.
Useita kerroksia vahaa tulee levittää jalkoihin. Parhaan tuloksen saavuttamiseksi yhden vahakerroksen on annettava jäähtyä ennen toisen levittämistä. Kun jalkojen viimeinen kerros on levitetty, ne voidaan kääriä muovikääreeseen ja lämpimiin pyyhkeisiin, jotka pitävät parafiinin lämpimänä.
Noin 30 minuuttia myöhemmin vaha voidaan poistaa. Jalkojen kastaminen erittäin kylmään veteen kovettaa vahaa, mikä voi helpottaa tätä työtä. Sen poistamiseksi vaha voidaan yksinkertaisesti irrottaa. Viimeinen vaihe parafiinivaha -pedikyyrissä on lisätä kosteusvoidetta.