starszy o kilka lat Przybyszewski wysoko cenił talent Kleczyńskiego, a także powierzał mu delikatne misje osobiste – wyjazdy w poszukiwaniu Dagny Przybyszewskiej. W późniejszych latach Przybyszewski uznał przyjaciela w swoich literackich wspomnieniach Moi współcześni za niewykorzystany talent.
W 1904 Kleczyński powrócił do Warszawy. W styczniu tegoż roku zawarł związek małżeński z Anielą Zawadzką, aktorką dramatyczną; młodsza siostra żony, malarka Anna Maria, w 1913 została drugą żoną Stefana Żeromskiego. Przez pewien czas obie pary małżeńskie mieszkały w jednym domu, a Kleczyński i Żeromski przyjaźnili się. Kleczyński miał też wielu innych przyjaciół wśród artystów; byli to m.in. Stefania i Karolina Beylinówny, Franciszek Fiszer, Kazimierz Błeszyński, Maria Grossek-Korycka, Jan Adam Maklakiewicz. Od 1896 Kleczyński był publicystą kulturalnym szeregu czasopism;