Deretter flyttet Busnois til Burgund, og 1. februar 1467 gikk han sannsynligvis i Karl I av Burgunds tjeneste som privat ansatt , dvs han var ikke medlem av hoffkapellet. Sommeren 1469 ble Busnois kantor og på høsten samme år kapellan med halv lønn, og han var nå endelig medlem av hertugens kapell. En av pliktene var å følge sine tjenesteherrer på reiser og hærtog, og ifølge en overlevering fikk Busnois dekket utgifter til våpen og utstyr.