PAUL MÄGI dirigendikarjäär sai alguse 1970. aastate keskel. 1974. aastal asutas ta kammerorkestri, millest neli aastat hiljem sai Eesti Raadio kammerorkester, ning oli selle kunstiline juht ja peadirigent. 1978–1984 dirigeeris ta Eesti Televisiooni ja Eesti Raadio estraadiorkestrit ning 1980 asutas Eesti Raadio bigbändi. Estonia teatris töötas ta ajavahemikul 1984–1991 dirigendina ja 1995–2002 loomingulise juhi ja peadirigendina. Mägi juhatas ka teatri külalisesinemisi Moskva Suures Teatris ja Händeli pidustustel Saksamaal. 1990. aastal valiti Paul Mägi Läti Rahvusliku Sümfooniaorkestri kunstiliseks juhiks ja peadirigendiks. Tema käe all jõudis orkester Lääne-Euroopa arvestatavatesse kontserdisaalidesse. Külalisdirigendina on Paul Mägi juhatanud orkestreid USAs, Venemaal, Lääne-Euroopa maades ning rahvusvahelisi ooperilavastusi Soomes, Rootsis, Wexfordi festivalil Iirimaal, Belgias ja Küprosel, Prantsusmaal Nantes’i Ooperis ja Prantsuse Raadio festivalil Montpellier’s, Champs-Elysées’ teatris Pariisis, Austrias Salzburgi Festspielhausis.
Tunnustatud džässviiuldajana on Paul Mägi esinenud Ungaris Debreceni festivalil, Bulgaarias, Kuubas, Soomes, Saksamaal, Belgias, Šotimaal, Iirimaal, Ameerikas jm. Ta on musitseerinud koos Londoni BBC Sümfooniaorkestriga ja Bostoni Sümfooniaorkestriga Schnittke Esimese Sümfoonia ettekannetel.
Aastast 2004 on Paul Mägi Uppsala Kammerorkestri kunstiline juht ja peadirigent.

(X Suure-Jaani Muusikafestival 16.–23. juuni 2007 kavast)