Jako reżyser zadebiutował w połowie lat 90. krótkometrażowymi filmami nakręconymi na podstawie opowiadań Janusza Andermana w ramach telewizyjnego cyklu Literatura polska dla młodzieży. Następnie wyreżyserował spektakl Małgosia w Teatrze Młodego Widza w Warszawie. Pełnometrażowym debiutem Lubaszenki był ciepło przyjęty przez widzów i krytyków film akcji Sztos (1997), w którym zagrał także niewielką rolę Mietka, przyjaciela Eryka (Jan Nowicki). Za Sztos otrzymał Srebrny Bilet, nagrodę Stowarzyszenia „Kina Polskie”, poza tym film był wyświetlony na Alexandria International Film Festivalu w Egipcie. W 1998 odcisnął swoją dłoń na „Promenadzie Gwiazd” podczas 3. Festiwalu Gwiazd w Międzyzdrojach. Wyreżyserował komedie sensacyjne: Chłopaki nie płaczą (2000), Poranek kojota (2001) i E=mc² (2002), w którym zagrał także główną rolę – Maksa Kądzielskiego, doktora filozofii. Na początku nowego tysiąclecia wystąpił jako Adam Horn u boku Ewy Gawryluk w komedii science-fiction Konrada Szołajskiego Operacja „Koza” (2000) i prawnik Marek Zdzierski w komedii romantycznej Piotra Wereśniaka Zakochani (2000) z Magdaleną Cielecką. Wystąpił jako Gucio w dramacie wojennym Jurka Bogajewicza Boże skrawki (2001).