El 9 de septiembre de 2003, Paulo junto con dos socios crearon Everywhere-MSN.com.