Paulsen contrajo matrimonio civil el 22 de enero de 1996 en Lo Barnechea con Paula Valdés Larraín, con quien tiene tres hijos.