Mužská štvohra na Tata Open 2004 sa hrala ako súčasť Tata Open 2004 od 5. do 12. januára 2004. Titul získali Španieli Rafael Nadal, Tommy Robredo, ktorí vo finále porazil izraelský pár Jonathan Erlich, Andy Ram 7-6(3) 4-6 6-3. Pre Nadala to bol druhý titul vo štvorhre na okruhu ATP, pre Robreda prvý.