Before the NFL lockout, Soliai was franchise tagged by the Dolphins. Giving him a one-year guaranteed salary of at least $12 million, which is the average of the top 5 salaries at that position. This was made bloated by Albert Haynesworth record breaking $100 million contract from the Redskins. On January 24, 2012, Soliai was added to the AFC Pro Bowl Roster to replace Ravens DT Haloti Ngata. On March 14, 2012, Soliai signed a 2-year extension with the Miami Dolphins worth $12 million, with $6 million guaranteed for the 2012 and 2013 seasons. On March 11, 2014, Soliai agreed to terms with the Atlanta Falcons on a five-year, $33 million contract including $14 million guaranteed. In a week 8 game against the Detroit Lions at Wembley Stadium in London, Soliai was called for a holding penalty against Lions center Dominic Raiola. This penalty set up kicker Matt Prater for a game-winning 47 yard field goal, which he made, handing the Falcons a 22-21 loss and dropping them to a 2-5 record. On December 29, 2015 Soliai was placed on injured reserve ending his season. On March 9, 2016, the Atlanta Falcons cut Soliai. Soliai signed with the Carolina Panthers on March 14, 2016. On February 21, 2017, Soliai was released by the Panthers. On April 19, 2018, Soliai signed a one-day contract to retire as a member of the Dolphins.