 Born in Hereford, Herefordshire, Pejic began his career with Wrexham at the age of 14, before training on a Youth Training Scheme and signing a professional contract on 9 August 2002.He made his first-team debut in a 1–1 draw away to Port Vale in April 2001.He broke into the first-team squad in February 2002, making 12 appearances for Wrexham in the remainder of the 2001–02 season.