After initially playing for Holstebro's first team upon moving to the town, he transitioned into coaching.

He later coached FS Holstebro's U17 team for five years, working alongside his son.

[1] In 2021, Birkedal returned to Holstebro as an assistant coach for the first team competing in the Danish 3rd Division.

[2][3] After ending his football career in 1996, Birkedal moved from his hometown Copenhagen to Holstebro to open an acupuncture clinic, Birkedal Akupunktur & Massage, where he treats patients for various conditions, including sports injuries, pain, and allergies.

[4] Trained as a reflexologist and acupuncturist, he now focuses on helping clients with techniques that include acupuncture.