Kuna töötajal on õigus vabalt valida tegevusala ja töökohta, võib töötaja tähtajatu töölepingu igal ajal korraliselt üles öelda. Töötaja peab töölepingu korralisest ülesütlemisest tööandjale ette teatama vähemalt 30 kalendripäeva. Tähtajatu töölepingu korralisel ülesütlemisel töötaja põhjendusi esitama ei pea. Kui töötaja soovib lepingu üles öelda etteteatamistähtaega järgimata, peab ta esitama tööandjale tõendid, mis kinnitavad mõjuvate põhjuste olemasolu töölepingu erakorraliseks ülesütlemiseks. Selleks võivad olla nii tööandjapoolsed kohustuste olulised rikkumised, kui töötaja enda isikust lähtuvad asjaolud, mis seonduvad eelkõige tema enda terviseseisundiga või perekondlike kohustuste täitmisega. Üksnes juhul, kui töötajalt ei ole kuidagi mõistlik nõuda töösuhte jätkumist tööandjaga, on mõeldav selle kohene lõppemine. Kui töötajal ei ole tähtajatu töölepingu erakorraliseks ülesütlemiseks alust, loetakse ülesütlemine korraliseks seaduses sätestatud etteteatamistähtajaga. Töölepingu võib üles öelda kirjalikku taasesitamist võimaldavas vormis ülesütlemisavaldusega.
Töölepingu seadus § 79 kohaselt võivad nii tööandja kui ka töötaja töölepingu igal ajal sõltuma põhjusest kokkuleppel lõpetada. Sel juhul ei ole oluline, kelle algatusel, mis põhjustel ja millistel tingimustel leping lõpetatakse. Oluline on, et töölepingu pooled on jõudnud kokkuleppele töölepingu lõpetamises.