Europa League round of 16 first leg at St. Jakob-Park. The match against Red Bull Salzburg ended in a goalless draw. Three days later, he made his domestic league debut in the home game in the St. Jakob-Park, coming on as a substitute in the 85th minute. Embolo scored his first goal for the team four minutes later, concluding a 5–0 win against Aarau. At the end of the 2013–14 Super League season he won the league championship with Basel; they also reached the final of the 2013–14 Swiss Cup, but Embolo sat on the bench as they were beaten 2–0 by Zürich after extra time. In their 2014–15 season new head coach was Paulo Sousa, and Embolo advanced to becoming a regular player and a regular goal scorer. On 4 November 2014, he scored his first goal in the UEFA Champions League, opening a 4–0 home group win against Ludogorets Razgrad. In the second round of the 2014–15 Swiss Cup, the match on 21 September in the Schützenwiese, Embolo scored his first hat-trick for the team as they won 4–0 against Winterthur to advance to the next round. Basel reached the cup final, however, for the third consecutive season they finished the competition as runners-up. During the 2014–15 league season, in the match at home on 12 April 2015, Embolo scored his first domestic league hat-trick as Basel won 5–1 against Zürich. At the end of the season Basel won the championship for the sixth time in a row. After winning the title, Embolo called Raphael Wicky, the club's under-18 manager, and requested that he play their remaining games now the senior season was over. Basel hired Urs Fischer as their new head coach for their 2015–16 season. Basel played in the 2015–16 UEFA Europa League group stage, and Embolo achieved two goals in eight appearances and the team completed the group stage coming top in table. Late into the 2016 January transfer window, VfL Wolfsburg made a bid for Embolo, but it was rejected by Basel. The bid was reported to be close to €27 million. Under Fischer, Embolo won a third consecutive Swiss championship at the end of the 2015–16 Super League season. In June 2016, Embolo was described by FourFourTwo as "one of Europe's hottest prospects". On 26 June 2016 Basel announced that Embolo would leave the club and that he had signed a five-year contract.