Biliary tract cancer is one of the most aggressive and chemotherapy-refractory tumors. Although only curative treatment modality is surgery, most patients are not suitable for surgery due to advanced stage of the disease at diagnosis. Thus most patients with biliary tract cancer are possible candidates for palliative chemotherapy. The standard chemotherapeutic regimen is still to be defined, however. We performed a phase II study of combination chemotherapy with capecitabine and cisplatin in these patients to evaluate efficacy and toxicity of the regimen. Patients with previously untreated metastatic, recurrent, or inoperable biliary tract cancer were enrolled. Eligible patients were screened as following: (1) histologically confirmed, (2) age between 18 and 75 years, (3) at least one measurable lesion according to RECIST criteria, (4) ECOG performance status ≤2, (5) a life expectancy of at least 3 months, and (6) adequate laboratory values. Patients received capecitabine (2,500 mg/m2/day, days 1 to 14) and cisplatin (60 mg/m2, day 1) every 3 weeks. Response was assessed for every two cycles of chemotherapy and treatment was stopped when tumor had progressed or stable with no further response. Thirty-two patients were enrolled, 20 (62.5%) were male and 12 (37.5%) were female and the median age was 54 years (33–71 years). Fifteen patients (46.9%) had gallbladder cancer, 13 (40.6%) had intrahepatic cholangiocarcinoma, and 4 (12.5%) had extrahepatic biliary cancer. The most frequent metastatic sites were lymph nodes (20/32, 62.5%) and liver (28/32, 56.3%). No complete response was observed and partial response was observed in 13/32 patients. By the intent-to-treat analysis, the overall response rate was 40.6% (95% CI, 23.7–59.4) with 0 CR and 13 PRs. Stable disease was observed in 3 patients (9.4%), and 11 patients (34.4%) had progressive disease. The median time to progression was 3.5 months (95% CI, 1.3–5.8), and the median overall survival was 12.4 months (95% CI, 6.3–18.5) after the median follow-up duration of 9.5 months (4.8–26.1 months). A total of 108 cycles of chemotherapy was delivered. Grade 3 hematologic toxicities included neutropenia (5, 15.6%), anemia (1, 3.1%), and thrombocytopenia (1, 3.1%) per patient, and no grade 4 hematologic toxicities were observed. Grade 3 non-hematologic toxicities included hyperbilirubinemia (2, 6.3%), increase of alkaline phosphatase (2, 6.3%), hand–foot syndrome (2, 6.3%), anorexia, and diarrhea (1, 3.1%) per patient, respectively. There was no treatment-related death. The combination chemotherapy of capecitabine and cisplatin demonstrated a promising antitumor activity with mild toxicity profile in patients with advanced biliary tract cancer.