The following season with Mallo left Falkrik, Olejnik resumed his first choice goalkeeper status, having played all 38 games in the league. However, the club was relegated after failing to beat Kilmarnock on 9 May 2010 in a 0–0 draw. During the season, Olejnik made his European debut in the UEFA Europa League in the second round against Vaduz. In the first leg, Falkirk won 1–0, giving Olejnik his first clean sheet in Europe competition on 16 July 2009. In the second leg on 23 July 2009, Vaduz strike back and won 2–0, eliminating Falkirk in the Europa League, in process. In a 0–0 draw against Aberdeen, Olejnik was in a confrontation with team-mate Scott Arfield, who he believed had not properly defended a cross. As a result, referee Alan Muir booked the pair. After the match, Olejnik made an apology for an incident