Jesienią tego samego roku ukazał się długogrający, studyjny album The Teaches of Peaches (nauki Peaches). Tytuł to fragment tekstu piosenki „Fuck the pain away” z tejże płyty. W ramach promocji, Peaches wystąpiła w brytyjskim programie telewizyjnym „Top of the Pops”. Występ uznano za zbyt pikantny.
Po wydaniu „The Teaches of Peaches”, Nisker podpisała kontrakt z europejskim oddziałem wytwórni Sony Music Entertainment. Dzięki temu pozyskała budżet na realizację teledysku do singla „Set it off”. Po wydaniu produkcji, Sony zakończyło współpracę. Przyczyną miały być niezadowalające efekty projektu.
Fatherfucker W 2003 wydała drugi studyjny album „Fatherfucker” (tłum. ojcojebca, a także wulgarne określenie na osobę homoseksualną). Podczas tworzenia wydawnictwa, artystka inspirowała się muzyką Marilyna Mansona i Queens of the Stone Age. Po raz kolejny sama wyprodukowała płytę i napisała wszystkie teksty piosenek. W singlu „Kick It” gościnnie wystąpił Iggy Pop. W wywiadzie dla magazynu Rolling Stone, utwór ten opisała jako bardziej o rock and rollu niż o seksie.
Za „Fatherfucker” została nominowana do GLAAD Media Awards w kategorii Najlepszy Artysta Muzyczny. Wraz z nią nominowani byli: Rufus Wainwright, Me’shell Ndegeocello, Junior Senior i Bitch and Animal.