FK Napredak Kruševac
В 2000 году Боян Миладинович начал свою профессиональную карьеру в составе команды своего родного города Крушеваца, в команде «Напредак». За три сезона проведенных в «Напредаке» играл в 56 матчах и забил 1 гол.