Chemotherapy has been the cornerstone of treatment of advanced urothelial cancer. For a decade, the combination regimen of methotrexate/vinblastine/doxorubicin/cisplatin has been considered the standard for these patients. The need for improved efficacy and reduced toxicity of a predominantly palliative therapy has propelled efforts for new drug development. Of the newly identified agents with documented activity, both gemcitabine and paclitaxel have been evaluated with a platinum and have been incorporated into multiagent chemotherapy combinations. Phase II data from two gemcitabine-based triplets are currently available. Combination gemcitabine/paclitaxel/cisplatin and gemcitabine/paclitaxel/carboplatin have high levels of activity with overall and complete response rates of 76% and 26%, respectively, for the former and 68% and 32%, respectively, for the latter combination. The role of gemcitabine-based multiagent combinations compared with standard therapy awaits evaluation in prospectively randomized trials.