From the University of Utah, Paul Soliai played ten seasons in the NFL, seven of which were with the Miami Dolphins. Soliai would become a starter in his fourth season and in his fifth year (2011) he was named to the Pro Bowl when he replaced Haloti Ngata. He played 137 Games overall.