buvęs futbolininkas, dabar Lietuvos futbolo teisėjas, nuo 2001 m. buvo skiriamas FIFA arbitru ir kurį laiką buvo vienintelis tarptautinės kategorijos aikštės teisėjas iš Lietuvos. 2005 m. prie jo prisijungė Audrius Žuta, o 2008 m. pastarąjį pakeitė Gediminas Mažeika. 2010 metų sezonui Paulių Malžinską FIFA aikštės teisėjų kategorijoje pakeitė Nerijus Dunauskas.