He was released by the Dolphins on October 10, 2006.

On September 11, 2007 he was released by the Dolphins.

He was released by the Dolphins on August 14, 2001.

He was one of eight players released by the Dolphins on April 24, 2008.

In 2001, he was released by the Dolphins after not restructuring his contract.

Gates was released by the Dolphins on August 31st, 2012.

On September 1, 2003 he was released by the Dolphins.

He was released by the Dolphins on August 25, 1998.

On December 28, 2010 he was released by the Dolphins.

He was finally released by the Dolphins on July 17.