Ο Κώστας Παϊδούσης άφησε το στίγμα του στον χώρο της διαφήμισης, συνεργάστηκε στενά με την εφημερίδα «ΕΛΕΥΘΕΡΙΑ» για πολλές δεκαετίες, όπως επίσης και με τις μεγαλύτερες επιχειρήσεις της πόλης. Στη δεκαετία του 1980 δημιούργησε τη διαφημιστική εταιρεία NOVUM. Ο εκλιπών το τελευταίο χρονικό διάστημα αντιμετώπιζε σοβαρό πρόβλημα υγείας. Άφησε πίσω του την κόρη του από τον πρώτο του γάμο.