I halvfjerdserne sørgede han tit for store orkestrale arrangementer på fx Gasolins plader – så meget at han på coveret til Gassernes 6. plade ”Efter Endnu En Dag” blev benævnt som den ”Den Femte Gas”.

I 1993 indgik Palle Mikkelborg i et usædvanligt samarbejde med rap-gruppen "No Name Requested". Det var på Kunstmuseet Louisiana, hvor udstillingen 'På kanten af kaos' sammensatte vidt forskellige musikere, som skulle lave ny musik. Et af medlemmerne i rap-gruppen var den da blot 19-årige Natasja Saad.

Vær med på søndag, når DR Big Bandet med gæster hylder Palle Mikkelborg i Koncertsalen i DR Koncerthuset. Hele koncerten livestreames direkte på dr.dk med optakt fra klokken 19.