Paslaugų teikimo sutartys gali būti keičiamos bei nutraukiamos:
Šalių susitarimu;
Sutartyje nurodytais atvejais bei būdais;
Vienašališkai pakeisti paslaugų teikimo sutartį paslaugų teikėjas gali tokiu atveju, jei tokia galimybė aiškiai bei nedviprasmiškai nurodyta paslaugų teikimo sutartyje bei tokiu būdu, kaip nurodyta paslaugų teikimo sutartyje.
Tuo tarpu vienašališkai nutraukti sutartį paslaugų teikėjas gali tik dėl svarbių priežasčių. Tokiu atveju paslaugų teikėjas privalo visiškai atlyginti kliento patirtus nuostolius.
Paslaugų gavėjas paslaugų teikimo sutartį gali nutraukti savo iniciatyva be paslaugų teikėjo kaltės, o tokią galimybę pastarajam garantuoja LR Civilinis kodeksas, kurio 6.721 str. numato, jog klientas turi teisę vienašališkai nutraukti sutartį, nepaisydamas to, kad paslaugų teikėjas jau pradėjo ją vykdyti. Šiuo atveju klientas privalo sumokėti paslaugų teikėjui kainos dalį, proporcingą suteiktoms paslaugoms, ir atlyginti kitas protingas išlaidas, kurias paslaugų teikėjas, norėdamas įvykdyti sutartį, padarė iki pranešimo apie sutarties nutraukimą gavimo iš kliento momento. Tai reiškia, jog po sutarties nutraukimo vartotojas privalo sumokėti už paslaugas, kurios buvo realiai suteiktos, bei grąžinti paslaugų teikėjui suteiktų nuolaidų ar dovanų pinigais ar daiktais vertę.