1. Shane "Daddy" Mack & Whitney Marret - April 25th, 2004
(Mack & Whitney become the first ever tag champs after beating Skull & Cobra in the end of a tag team turmoil match)
2. Gato & Jake Vendetta - April 28th, 2004
(Gato and Jake win the titles after Jake pins Matt Matlock in a triple threat tag match)
3. Matt Matlock & Troy Storms - May 14th, 2004
(Troy was then disguised as Skull)
4. Gato(2) & Mr. Shadow - June 4th, 2004
(Gato and Shadow beat Skull in a handicapped match to win the titles)
5. Bubba Ray Dudley & D-Von Dudley - June 27th, 2004
(Bubba & D-Von win the DOGG Tag Titles and unify them with the SEF Tag Titles on the same night, so the DOGG Tag Titles are taking out of action immediately)
Vacant - June 27th, 2004
(declared vacant when they are merged with the SEF Tag Titles)