Karriere I 2001 blev Foldbjerg ansat som cheftræner for Næstved mens de lå i 1. division, men efter to sæsoner i denne stilling rejste han til Island for at blive cheftræner for Breidabliks elite herre- og damehold.