artystka nie związała się na dłużej z żadnym teatrem, angażując się wyłącznie jako wolny strzelec.
W Teatrze Wielkim – Operze Narodowej debiutowała jako Fenena w Nabucco w roku 2003, w roli, do której w latach 2008–2019 wielokrotnie tutaj wracała. Na narodowej scenie wystąpiła w premierowych spektaklach jako: Mafio Orsini w Lukrecji Borgii w 2009, Lisa w Pasażerce w 2010, Marta w Jolancie w 2013, Hagar w prawykonaniu opery Knapika Moby Dick w 2014, czy Wróżka w Prokofjewa w 2018. Debiutowała u boku Edity Gruberovej w roli Adalgizy, w koncertowym wykonaniu Normy w roku 2017, „Agnieszka Rehlis śpiewa silnym, ujmującym mezzosopranem o szlachetnej barwie", „to głos wspaniały i doskonale radzący sobie w zawrotnych trudach belcanta”, zauważono.
Wykonywała również partie wokalne w spektaklach baletowych Teatru Wielkiego: m.in. pieśni Wagnera, podczas premiery baletu Tristan w 2009 oraz pieśni Berlioza w balecie Chopin w 2010, spektaklu, w którym wystąpiła także w Teatrze Maryjskim w Sankt Petersburgu.
Współpracowała równocześnie z innymi teatrami operowymi.