Bukholm har en doktorgrad i medisin og en mastergrad i helseforvaltning fra Universitetet i Oslo, samt en mastergrad i folkehelse fra Nordiska högskolan för folkhälsovetenskap.