3 grudnia 2001 wydała debiutancki album studyjny pt. Będę silna, który promowała singlami: „Opętanie”, „Drogi kolego” i „Musisz być pierwszy”, który nagrała w duecie z Marcinem Urbasiem. Za album była nominowana do nagrody Fryderyka w kategorii „Nowa twarz fonografii”. 16 października 2003 wydała album pt. Mój czas, który promowała singlami „Kameleon” i „Z twoich rąk”. Jesienią 2005 uczestniczyła w drugiej edycji programu rozrywkowego TVN Taniec z gwiazdami oraz wydała album pt. Nie zatrzyma nikt, który promowała singlami „Gdy zgasną światła” i „Cztery ściany”. thumb|Markowska w Opolu (2008) W czerwcu 2007 za wykonanie utworu „Świat się pomylił” zdobyła pierwszą nagrodę w konkursie „Premiery” oraz nagrodę dziennikarzy na 44. Krajowym Festiwalu Piosenki Polskiej w Opolu oraz wydała swój pierwszy album koncertowy pt. Patrycja Markowska Live, który zawierał nagrania zarejestrowane podczas jej koncertu w warszawskim klubie Stodoła. 1 października wydała czwarty album studyjny pt. Świat się pomylił, za którego wysoką sprzedaż odebrała certyfikat platynowej płyty. Płytę promowała m.in. tytułowym przebojem oraz piosenką „Jeszcze raz”, która została wykorzystana do promocji polskiej komedii romantycznej o tym samym tytule.