Salomon Marcus devra attendre la „Libération de la Roumanie“ (qui n'intervient qu'en 1989) pour que ses capacités soient véritablement reconnues. En 1993 il devient membre correspondent de la section mathématiques de l'Académie roumaine et professeur émérite de l'université de Bucarest ; en 2001 il est académicien de plein droit. Ses domaines de recherche étaient l'analyse mathématique, la linguistique informatique et l'informatique théorique. Il a, entre autres, coécrit un article avec Paul Erdős ce qui lui donne un nombre d'Erdős de 1. Outre ses 50 livres dans plusieurs langues européennes et ses 400 articles de mathématiques, il a également publié des articles dans des domaines culturels variés comme la poésie, la linguistique, la sémiotique, l'histoire des sciences et l'éducation. Il publiait aussi sur Internet : son dernier article date du et traite de la réforme de l'enseignement.