Penile cancer is rare and receives little public attention. There are few treatment options for advanced disease. The most active regimen to date is a combination of bleomycin, methotrexate, and cisplatin. However the treatment-related mortality is 11% and hence this combination has not been adapted as a standard of care. We report two cases of advanced penile cancer where a sustained palliative response was observed with combination chemotherapy using cisplatin and gemcitabine. Our experience demonstrates that this is a well tolerated regimen active in this setting.