1995–2000: Studio Buffo, Sara i 13 posterunek W szóstej klasie szkoły podstawowej statystowała w filmie Awantura o Basię. W wieku 14 lat została zaangażowana przez Janusza Józefowicza do teatru Studio Buffo. Jako że nie spełniała kryteriów wiekowych, podczas castingu skłamała, mówiąc że jest o rok starsza. Na scenie Buffo występowała w spektaklu Tyle miłości. Przez dwa lata pracy w teatrze zagrała w ponad stu przedstawieniach. W 1996 pojawiła się w teledysku K.A.S.Y. do piosenki „Reklama”. Planowała karierę muzyczną i miała podpisany kontrakt fonograficzny z wytwórnią Tic-Tac, ale ze względu na przebytą operację usunięcia guzków tarczycy była zmuszona zaprzestać śpiewania.
Popularność zdobyła dzięki zagraniu tytułowej roli w filmie Macieja Ślesickiego Sara (1997), do której została wybrana spośród 250 kandydatek. Choć film okazał się kasowym sukcesem, to wywołał kontrowersje w Polsce przede wszystkim z powodu nagich scen z udziałem Włodarczyk, która w chwili kręcenia filmu miała 16 lat. Wiesław Kot na łamach tygodnika „Wprost” napisał: „Pieścidełkiem filmu jest tytułowa Sara kreowana z wdziękiem przez Agnieszkę Włodarczyk. [...] Jej rozłożony w filmie na raty striptiz budzi raczej skojarzenia szpitalne. Widz-oglądacz czuje się tak, jakby przypadkiem wtargnął do łazienki, w której pensjonarka bierze prysznic.