Han har även medverkat i Stockholm Live samt i radioprogrammen Deluxe och Hej Domstol. 2003 fick han utmärkelsen "Roligast i Skåne" på P3:s humorfestival och 2004 valdes han till årets nykomling på Svenska Stand-Up-galan. Paulsson har även skrivit manus till Kvarteret Skatan och Extra allt. Han medverkade även i TV4:s Parlamentet, 2010-2011, i både det blåa och röda partiet.
Förutom att han dessutom ligger bakom manuset till Time Out har han även medverkat i programmet en gång, och med jämna mellanrum medverkar han även i TV3:s humorprogram Extra! Extra!, som leds av Måns Möller. Han har under 2007 även deltagit i programmet Tack gode gud på TV4. Samma år nominerades han både till Aftonbladets TV-pris och Kristallen, de svenska TV-bolagens gemensamma TV-pris.
I en webb-omröstning i mitten av mars2008, efter det årets svenska upplaga av Melodifestivalen, ville läsarna helst se Robin Paulsson som programledare och efterträdare till Kristian Luuk i musiktävlingen. Paulsson har tackat nej tidigare, men enligt Sveriges Television även uttalat sig om att han någon gång vill leda programmet. Han ledde senare Melodifestivalen 2015 tillsammans med Sanna Nielsen.
Sensommaren och hösten 2009 sändes hans program En trekant med Robin i Sveriges Radio P4, som spelades in under en turné med komikerkollegan David Batra.
