Paul Van Gysegem heeft vanuit zijn veelzijdige persoonlijkheid een manier gevonden om de actuele jazzmuziek te verweven met zijn werk als kunstschilder/beeldhouwer. De vormentaal die hij hanteert staat dicht bij de geest en de structuur de manier van denken - van de muziek die hij speelt. In de geïmproviseerde muziek vindt hij het belangrijk om een verwante ingesteldheid te ontdekken bij hen die samenkomen om muziek te maken. Hij geeft vanaf 1965 als bassist talrijke concerten in zowat heel België en richt in de loop der jaren ook meerdere groepen op met wisselende bezettingen. Hij is medebezieler van de Avant Garde Jazzfestivals in het Gentse Gravensteen eind jaren 60 en van vele Jazzconcerten. Hij musiceert samen met Belgische toonaangevende muzikanten alsook buitenlandse markante jazzmusici onder andere met Mal Waldron, waarmee hij een nauwe band had.