Yra keletas būdų, kaip rasti Medicaid paslaugų teikėjus – tiek pagrindinius gydytojus, kurie gydytų pacientus nuo vidutinių ligų, tiek specialistus, arba tuos, kurie dirba susijusios sveikatos srityse. Tačiau prieš ieškodami žmonės turėtų palaukti, kol pasikalbės su gydytoju, jei tokį turi. Kai kurie gydytojai yra Medicaid paslaugų teikėjai, bet nepriima naujų pacientų. Tačiau jei asmuo turi ilgalaikius santykius su gydytoju ir tas gydytojas jau yra paslaugų teikėjas, ji gali padaryti išimtį ir išplėsti aprėptį esamam pacientui. Ši situacija dažnai pasitaiko, kai žmonės pereina nuo kitų draudimo formų prie Medicaid ir verta ištirti tiems, kurie nenori keisti gydytojo.
Vienas iš būdų, kuriam reikia šiek tiek daugiau laiko, yra ieškoti telefonų knygos verslo skyriuje pas gydytojus. Kai kurie gydytojai turės skelbimų, kuriuose rašoma, kad jie priima Medicaid. Kitas būdas yra pradėti skambinti gydytojams, tačiau tai užtrunka, kai žmonės gyvena vietovėje, kurioje dirba daug gydytojų.
Žmonės, gyvenantys šalia valstybinių ligoninių, kuriose yra ambulatorinės priežiūros klinikos, gali rasti paslaugų teikėjus šiose įstaigose. Jei gydytojas, kaip ir daugelis specialistų, prižiūri pacientų praktiką ligoninėje, gali būti gana lengva rasti tam tikrų paslaugų teikėjų, pavyzdžiui, akušerių, ginekologų ar pediatrų. Dauguma valstybinių įstaigų, įskaitant tas, kurios yra prijungtos prie puikių valstybinių medicinos mokyklų, turi aptarnauti pacientus, sergančius Medicaid.
Tikriausiai paprasčiausias būdas rasti Medicaid paslaugų teikėjus yra JAV sveikatos ir žmogiškųjų paslaugų svetainėje. Šioje svetainėje žmonės gali ieškoti pagal pašto kodą, miestą ir atstumą, kad surastų žmones, kurie šiuo metu yra įtraukti į Medicaid paslaugų teikėjus. Ieškantieji gydytojo gali susiaurinti savo paieškas iki įvairių specialistų, bendrosios praktikos, pediatrų ar kt.
Žmonių, naršančių šioje svetainėje, klausiama, ar jie norėtų ieškoti dalyvių, ar nedalyvaujančių, ir šį skirtumą verta ištirti. Dalyviai gali būti apibrėžiami kaip gydytojai, kurie priims visus juos lankančius Medicaid pacientus. Tai nereiškia, kad nedalyvaujantys asmenys nevartos Medicaid. Nedalyvaujantys gydytojai gali savo nuožiūra nuspręsti, ar jie priims pacientą, kuriam taikoma tik Medicaid. Kai asmuo nori pasirinkti nedalyvaujantį gydytoją, jis turės susisiekti su tuo gydytoju, kad nustatytų, ar jis priims Medicaid pacientą.
Paieškos procesas svetainėje yra paprastas ir greitai pateikia rezultatus, tačiau kai kurie žmonės gali neturėti prieigos prie interneto, kai jiems reikia gydytojo. Jei tai yra neatidėliotina medicinos pagalba, žmonės gali kreiptis į daugumą skubios pagalbos centrų ir daugumą ligoninių, kurios privalo suteikti gydymą, kad kas nors būtų stabilizuotas. Žmogui vis tiek naudinga susirasti nuolatinį gydytoją, nes vizitai į skubios pagalbos klinikas ir ligonines valstybei yra daug brangesni ir ne visada būtini. Kai situacija nėra skubi, bet asmuo negali gauti prieigos prie interneto, jis gali norėti susisiekti su vietine agentūra, administruojančia jų Medicaid programą, ir paklausti, ar turi Medicaid paslaugų teikėjų sąrašą; jei tokio sąrašo nėra, šie žmonės vis tiek galės prisijungti prie interneto ir atlikti paiešką, kad greitai gautų šią informaciją.