Bornholms mand
Kaj Dinesen fik således ikke lov til at stå for indsættelsen (i maj 2000) af Bornholms første hurtigfærge, "Villum Clausen", hvis tilblivelse ellers havde været en af hans hovedopgaver.
Knud Andersen udtalte ved afskedsreceptionen, at Kaj Dinesen havde løst opgaven med at gøre virksomheden mere effektiv og havde fået ændret billledet af Bornholmstrafikken, blandt andet i retning af at blive en aktiv medspiller for turisterhvervet. Det fremgik, at Kaj Dinesen nok var havnet som en lus mellem to negle – styrelsen og ministeriet. Han understregede i den forbindelse, at han havde været Bornholms mand.
Kaj Dinesen er blevet kaldt både farverig og temperamentsfuld:
"Det er ikke alle, der har kunnet lide min facon. Jeg kalder en skovl for en skovl, og jeg har også måttet træffe ubehagelige beslutninger. Men når jeg har forladt en arbejdsplads, har jeg aldrig lukket døren hårdt efter mig, og jeg ved, at jeg har mange gode venner siddende rundt omkring – det er en god ting", sagde han selv i forbindelse med sin 60 års fødselsdag.