Holliday found a new home with the Dolphins at defensive tackle. Holliday's big, strong frame gave him the ability to play inside, where he displayed great ability against the run and rushing the passer. He started all 16 games as an interior defensive lineman that year, compiling 56 tackles, five sacks, two fumble recoveries and six passes defensed. Holliday's best game of the year came on November 27 against the Oakland Raiders, where he produced five tackles and two of the Dolphins' seven sacks that day.