Paolo ha fondato Dada, che ancora oggi è un'azienda di riferimento in Europa nei settori dei domini, dell'hosting, dell'advertising online. Nel giugno 2000, all'età di 32 anni, Paolo diventa il più giovane presidente e fondatore di Dada, società quotata in Borsa.
Dada.it (1995), Supereva.it (1999), Register.it (2001) sono solo alcuni dei servizi da lui sviluppati. Oltre 30 milioni di utenti privati e 500.000 aziende di 11 Paesi diversi hanno usufruito di questi servizi. Nel 1998 è stato uno dei fondatori dello IAB (Internet Advertising Bureau) italiano e nel 1999 dello IAB (Internet Advertising Bureau) italiano.
Advertising Bureau) e nel 1999 del Capitolo Italiano di ISOC (Internet Society). 
Nel 2012 ha fatto parte della task force governativa sulle startup istituita dal Ministro dello Sviluppo Economico. Nello stesso anno ha fondato Italia Startup e Nana Bianca, un acceleratore di startup a Firenze. Da luglio è diventato Consigliere per il Digitale e l'Innovazione del Presidente del Consiglio dei Ministri a Palazzo Chigi.