Prvým významným krokom na poli boja proti obchodovaniu s ľuďmi v Slovenskej republike bolo podpísanie dodatkového protokolu k Dohovoru Organizácie spojených národov proti nadnárodnému organizovanému zločinu. S podpisom Protokolu o prevencii, potláčaní a trestaní obchodovania s ľuďmi, osobitne so ženami a deťmi vyslovila vláda Slovenskej republiky súhlas svojím uznesením č. 571 zo dňa 20. júna 2001. Na uvedený protokol bolo reagované pri tvorbe skutkovej podstaty trestného činu obchodovania s ľuďmi podľa § 179 zákona č. 300/2005 Z. z. Trestného zákona v znení neskorších predpisov, ktorého prijatím bolo do slovenského právneho poriadku zároveň transponované rámcové rozhodnutie Rady z 19. júla 2002 o boji proti obchodovaniu s ľuďmi. Obdobne prijatím zákona č. 301/2005 Z. z. Trestný poriadok v znení neskorších predpisov transponovala Slovenská republika rámcové rozhodnutie Rady z 15. marca 2001 o postavení obetí v trestnom konaní, ktoré má za cieľ zabezpečiť obetiam trestných činov primerané postavenie v trestnom konaní rešpektujúce ich práva.

Do slovenského právneho poriadku, konkrétne do novely zákona č. 48/2002 Z. z. o pobyte cudzincov a o zmene a doplnení niektorých zákonov v znení neskorších predpisov, ktorá bola uverejnená v Zbierke zákonov pod č. 693/2006 a ktorá nadobudla účinnosť dňa 1. januára 2007, boli implementované príslušné ustanovenia smernice 2004/81/ES a pripravili sa vykonávacie predpisy na legalizáciu pobytu obchodovaných osôb na území Slovenskej republiky. Na základe uvedeného je možné legalizovať pobyt obeti obchodovania s ľuďmi na území Slovenskej republiky, a to udelením povolenia na tolerovaný pobyt.

Vláda Slovenskej republiky uznesením č. 423/2006 k návrhu na uzavretie Dohovoru Rady Európy o boji proti obchodovaniu s ľuďmi vyslovila súhlas s jeho uzavretím. Dňa 30. januára 2007 Národná rada Slovenskej republiky svojím uznesením vyslovila súhlas s uzavretím Dohovoru Rady Európy o boji proti obchodovaniu s ľuďmi Slovenskou republikou. Uvedený dohovor bol ratifikovaný prezidentom Slovenskej republiky dňa 27. marca 2007.

Prvým materiálom prijatým na národnej úrovni vyhlasujúcim boj proti tejto organizovanej závažnej trestnej činnosti, bol Národný akčný plán boja proti obchodovaniu s ľuďmi na roky 2006-2007 prijatý uznesením vlády Slovenskej republiky č. 3 zo dňa 11. januára 2006. Tento dokument obsahuje súhrn dostupných informácií o situácii v oblasti obchodovania s ľuďmi a navrhuje opatrenia, ktoré sú v súlade s trendmi a odporučeniami medzinárodných organizácií a s prístupom Európskej únie. Prvou úlohou, ktorú ustanovil tento akčný plán, bolo vytvorenie mechanizmu riadenia a koordinácie aktivít v oblasti boja proti obchodovaniu s ľuďmi. Za účelom splnenia uvedenej úlohy, bol v októbri roku 2006 menovaný do funkcie národného koordinátora pre oblasť boja proti obchodovaniu s ľuďmi štátny tajomník Ministerstva vnútra Slovenskej republiky. Následne, koncom roka 2006, bol vydaný interný predpis (rozkaz ministra vnútra Slovenskej republiky č. 35 z 15. decembra 2006) Ministerstva vnútra Slovenskej republiky o ustanovení Expertnej skupiny pre oblasť boja proti obchodovaniu s ľuďmi. Táto nadrezortná skupina je poradným, iniciatívnym a koordinačným orgánom národného koordinátora, jej členmi sú okrem zástupcov orgánov štátnej správy aj zástupcovia tretieho sektora. Za účelom zjednotenia postupu vydalo Ministerstvo vnútra Slovenskej republiky dňa 26. decembra 2006 interný predpis (nariadenie ministra vnútra Slovenskej republiky č. 65) o zabezpečení programu podpory a ochrany obetí obchodovania s ľuďmi (ďalej len „program“). V súčasnosti sa v Slovenskej republike realizuje pilotný projekt k predmetnému programu, ktorý bol spustený začiatkom roku 2007, a to podpísaním dohôd o spolupráci a koordinácii činností pri zabezpečení programu v Slovenskej republike medzi Ministerstvom vnútra Slovenskej republiky a vybranými mimovládnymi organizáciami: Slovenské krízové centrum DOTYK, Občianske združenie Prima a Občianske združenie STORM. Tieto dohody upravujú okrem iného formy spolupráce ministerstva a mimovládnej organizácie podieľajúcej sa na plnení programu a zároveň sa vymedzujú úlohy, ktoré mimovládna organizácia v rámci programu plní. Mimovládnym organizáciám , ktoré sa podieľajú na realizácií programu boli poskytnuté finančné prostriedky z rozpočtovej kapitoly Ministerstva vnútra Slovenskej republiky a boli s nimi dňa 8. februára 2007 podpísané Zmluvy o poskytnutí dotácie zo štátneho rozpočtu Ministerstva vnútra Slovenskej republiky. V rámci spusteného programu sa obetiam obchodovania s ľuďmi poskytuje komplexná starostlivosť prostredníctvom vybraných mimovládnych organizácií. Ide o balík činností ako izolácia z kriminálneho prostredia, anonymné ubytovanie, finančná podpora, sociálna pomoc, psychosociálne poradenstvo, psychoterapeutické služby, právne poradenstvo, tlmočenie, zdravotná starostlivosť, dlhodobá sociálna integrácia, pomoc pri dobrovoľnom návrate do krajiny pôvodu a sprostredkovanie pomoci mimovládnej organizácie pôsobiacej v krajine pôvodu. V rámci programu je možné tiež obeti zabezpečiť legalizáciu pobytu na území Slovenskej republiky, a to udelením tolerovaného pobytu, resp. trvalého pobytu ak je to v záujme Slovenskej republiky, či zaradenie do programu ochrany svedka.

V rámci propagačnej kampane bol k programu vydaný leták na pomoc obetiam obchodovania s ľuďmi v 9 jazykových mutáciách s dôležitými informáciami a telefonickým kontaktom na mimovládnu organizáciu poskytujúcu pomoc. Leták bol prostredníctvom mimovládnych organizácií a vybraných orgánov štátnej správy (Ministerstvo školstva Slovenskej republiky, Ministerstvo zdravotníctva Slovenskej republiky, Ministerstvo práce, sociálnych vecí a rodiny Slovenskej republiky) distribuovaný jednak rizikovej skupine osôb, teda potencionálnym obetiam a taktiež priamo obetiam obchodovania s ľuďmi. Letáky boli distribuované aj na Prezídium Policajného zboru, ktoré zabezpečilo ich ďalšiu distribúciu v rámci vlastných organizačných štruktúr. Kancelária ministra vnútra Slovenskej republiky vydala Metodickú príručku pre príslušníkov Policajného zboru venovanú problematike obchodovania s ľuďmi, zameranú na identifikáciu obetí a poskytnutie následnej pomoci. Pod gesciou Úradu justičnej a kriminálnej polície Prezídia Policajného zboru a Úradu boja proti organizovanej kriminalite Prezídia Policajného zboru v spolupráci s Generálnou prokuratúrou Slovenskej republiky bola vypracovaná Metodická pomôcka vyšetrovania trestného činu obchodovania s ľuďmi ako pomôcka pre vyšetrovateľov.