 Vrančić signed a two-year contract with Paderborn 07 on 1 July 2012.He debuted in the opening match of season against Hertha BSC, and scored his first goals in the next match against VfL Bochum.Vrančić was instrumental in his team's first ever promotion to Bundesliga, which was sealed in May 2014.