2011–12 season

He made 33 appearances for the club and scored five goals; four of which were scored from direct free kicks and one from long distance. He also made ten assists during his first season with the club. Paderborn reached fifth place, nine points fewer than the first.^{[citation needed]}

2012–13 season

On 13 August 2012, Paderborn coach Stephan Schmidt declared that Meha was "an extremely important player for Paderborn".^[7] Meha had begun his second season well, scoring a goal from a penalty against Hertha BSC on his first match of the season and scoring a goal from a direct free kick against VfL Bochum on his second. He returned after a break, scoring at the start of the season's second half on 10 February 2013, when Meha scored in the 87th minute from a difficult angle to the top right-hand corner of the goal in a 3–1 away victory against FC Ingolstadt.^[8] A week later on 15 February 2013, Meha scored, by penalty spot, the last goal of the 2–0 victory in the 40th minute against Erzgebirge Aue. He also participated in the opening goal in a free kick that was avoided by the goalkeeper and the ball was then sent into the goal by Tobias Feisthammel in the 20th minute.^[9][10] The last goal of the 2012–13 season was scored on 3 May 2013 against Dynamo Dresden in the 2–1 away loss.^[11]

Meha finished the 2012–13 season with 26 appearances and six goals. Three goals were scored from penalties, two from free kicks and one goal against FC Ingolstadt. Meha also made five assists in his second season with Paderborn, which finished in 12th place on the rank table.^[12]

2013–14 season

On 18 October 2013, Meha scored the first goal of the 2013–14 season; in the 54th minute he scored the last goal of the 4–2 victory against FSV Frankfurt.^[13] On 8 December 2013, he scored two goals in 4–2 away victory against Aalen; Meha scored in the 12th minute and in the 72nd minute.^[14] He debuted in 2014 with a goal on 9 February 2014; he scored a free-kick goal in the 47th minute, giving an away victory to Paderborn against Köln (1–0).^[15] In his next fixture match on 16 February 2014 against Arminia Bielefeld, Meha scored a goal in the victory 4–0.^[16] He scored again for the third consecutive game on 22 February 2014 against 1860 München, which finished in a 2–2 draw; Meha scored the second goal for 2–0 in the 18th minute.^[17]

On 28 February, Meha scored two more goals in the next match against VfL Bochum to help his team win the match 4–1.^[18] On 17 March 2014 Meha was honoured as "player of the month for February" for scoring five goals in four matches.^[19] Meha scored on 25 March 2014 against St. Pauli in a home victory 3–0.^[20] He continued his scoring form on 4 April 2014 when he scored a free kick in a 2–1 loss against Fortuna Düsseldorf.^[21] Meha captained Paderborn's team for the first time on 27 April 2014 in the match against Sandhausen, which finished as a 2–0 victory in which he played the full 90 minutes.^[22]

On 4 May 2014, Meha scored in the away victory 2–0 over Erzgebirge Aue; Meha scored the opening goal in the 35th minute.^[23] On the last day of the second division campaign, Paderborn came from behind to win 2-1 over VfR Aalen to secure automatic promotion to the Bundesliga,^[24] their first ever promotion to the Bundesliga.^[25] Meha finished the 2013–14 season with 26 appearances, including one in the German Cup, scoring 12 goals during campaign where he ranked in sixth place, equal with Charlison Benschop, Patrick Helmes and Torsten Mattuschka in the 2. Bundesliga all goalscorers.^[26] Meha was voted as the best player of the season for Paderborn, giving a special contribution in the team success of the promotion for the first time in their history.^[27]

On 1 August 2014, Meha suffered an injury during a friendly match against Maccabi Haifa and was forced to undergo surgery, which according to doctors would keep him from playing for eight weeks.^[28]

2014–15 season

Due to the injury of the previous season, Alban Meha missed out the start of the 2014–15 season for five weeks.

On 27 September 2014, Meha debuted in the Bundesliga, playing in the sixth game week against Borussia Mönchengladbach, coming on as a substitute in the 78th minute in place of Lukas Rupp in a 2–1 loss.^[29] On 2 November 2014, Meha scored his first goal for Paderborn that season in a 3–1 home win against Hertha BSC. He scored from a powerful strike from the edge of the penalty area.^[30] On 14 December 2014, Meha scored from the penalty spot to give his team a 1–1 draw against the second-ranking team Wolfsburg at their home.^[31] Meha scored a goal from a free kick against Hannover 96 on 15 February 2015 to give his team the 2–1 away victory, coming from behind at 1–0 as Hannover 96 scored in the 66th minute with Marcelo then Srdjan Lakic of Paderborn scored the equalising 1–1 goal in the 72nd minute. Meha scored in the 79th minute to secure the win. It was his first goal of 2015 and he played a full 90-minute match.^[32]