Bil je strog učitelj, toda učencem je znal približati snovi, ki jih je predaval. Je avtor prvega izvirnega botaničnega učbenika v slovenskem jeziku, pod njegovim vodstvom je Botanični vrt v Ljubljani začel izdajati Index Seminum, seznam semen, ki so jih drugim evropskim vrtovom ponujali v izmenjavo. Publikacija izhaja še danes. Njegovo najpomembnejše delo je herbarijska zbirka Flora exsiccata Carniolica.
Pole posušenih rastlin še danes hranijo v skladišču Prirodoslovnega muzeja. V njih je popisal skoraj celotno kranjsko floro, endemične rastline, ki jih je nabiral tako v gorah kot na Barju, vrste, ki danes veljajo za izumrle, opisal je tudi veliko trobeliko, rastlino, s katero naj bi zastrupili Sokrata.
Paulin je svoje znanstveno delo na področjih floristike, rastlinske sistematike in fitogeografije gradil na kritični presoji dotedanjega botaničnega znanja, za katero je večkrat poudaril, da je polno vrzeli. Sam je prehodil velik del Kranjske in opravil številne terenske raziskave. Bil je izredni član Slovenske akademije znanosti in umetnosti, kot natančnega znanstvenika so ga cenili tudi v tujini.
Ob 170. obletnici Paulinovega rojstva je Botanični vrt lani v sodelovanju z drugimi ustanovami in društvi pripravil spominske dogodke. Del Paulinovega ustvarjanja in botaničnega dela smo zajeli tudi s kamero ter ga strnili v dokumentarni portret.