 In 2005, he spent a month on loan with Hereford United to gain first team experience, where he made his debut in a 1–0 loss against Dagenham & Redbridge on 22 January 2005 and made two more appearances before returning to Bristol City.At the beginning of the 2005–06 season, Anyinsah opted not to sign a new contract for Bristol City – who he'd been with since the age of 9 – and instead signed for Preston North End on a three-year contract, a move he was particularly happy with on a personal level due to him having many close friends who lived in the area.At Preston, Anyinsah made just four appearances and in 2006 he had loan spell with Bury only making two appearances.