W pierwszym sezonie zdobył 16 bramek, jednak Die Roten Bullen zakończyli rywalizację na czwartym miejscu.
W następnym sezonie sprawił ze swoją drużyną wielką sensację poprzez wyeliminowanie w pierwszej rundzie Pucharu Niemiec drużynę VfL Wolfsburg. Mecz zakończył się wynikiem 3-2, gdzie Frahn został bohaterem spotkania zdobywając wszystkie trzy bramki. Sezon 2011/12 zakończył z 26 bramkami na koncie, które zapewniły mu po raz drugi tytuł króla strzelców. Pomimo indywidualnego sukcesu zawodnika – drużyna z Lipska musiała uznać wyższość Hallescher FC, do którego strata wyniosła cztery punkty.
Po zakończeniu sezonu 2012/2013 awansował z drużyną po wygranych barażach ze Sportfreunde Lotte do 3. ligi. Frahn powtórzył swój zeszłoroczny wyczyn, jednak tym razem do korony króla strzelców wystarczyło mu 20 bramek.
W 23. minucie spotkania pomiędzy RB Lipskiem a Hallescherem FC Frahn strzelił pierwszą bramkę w historii klubu na trzecim poziomie rozgrywkowym. W meczu z rezerwami VfB Stuttgart zdobył najszybszą bramkę w historii klubu – padła ona w dziesiątej sekundzie. Frahn zakończył sezon z 19 bramkami na koncie, które walnie przyczyniły się do historycznego awansu RB Lipska do 2. Bundesligi.