Nowak signed a two-year contract with Scottish Premiership club Heart of Midlothian in August 2016.  Nowak made his Hearts debut on 23 December against Dundee. He only played once after Craig Levein was appointed manager in September 2017, and he was allowed to leave in January 2018.