 Tautai played 33 games for the Cronulla-Sutherland Sharks between 2010 and 2011.He returned to the Parramatta Eels in 2012 but injury and form kept him to only 9 appearances.Tautai was part of the Parramatta side that finished last in the competition that year which was the first time the club had finished last since 1972.