Gangstas began pursuing the ECW World Tag Team Championship and entered into a rivalry with the tag team champions The Eliminators (John Kronus and Perry Saturn) and received several title shots against Eliminators but came up short. At Fight the Power, Samoan Gangstas Party (L.A. Smooth and Sammy the Silk) made their ECW debut by attacking Gangstas. Samoan Gangsta Party cost Gangstas, another title shot against Eliminators at Hardcore Heaven. Gangstas then faced Samoan Gangstas Party in a match at Heat Wave which ended in a brawl between both teams. Gangstas' feud with Eliminators, Samoan Gangsta Party and The Bruise Brothers led to a four-way dance between the four teams at The Doctor Is In, which Gangstas won to capture their first World Tag Team Championship. Gangstas successfully defended the title against teams such as Samoan Gangsta Party, The Eliminators and Rob Van Dam and Sabu throughout the year.