Gallbladder cancer (GBC) is a rare, but highly aggressive cancer. The most common type of gallbladder cancer is adenocarcinoma (AC), while squamous cell/adenosquamous carcinoma (SC/ASC) is a rare type of gallbladder cancer. The clinicopathologic and biological characteristics of SC/ASC have not been well documented. In this study, the protein expression of N-cadherin and P-cadherin in 46 SC/ASCs and 80 ACs was measured using immunohistochemistry. We demonstrated that positive N-cadherin and P-cadherin expression were significantly associated with large tumor size, invasion, and lymph node metastasis of both SC/ASC and AC. In contrast, positive N-cadherin and P-cadherin expression were significantly associated with differentiation and TNM stage in only AC. Univariate Kaplan–Meier analysis showed that positive N-cadherin and P-cadherin expression, differentiation, tumor size, TNM stage, invasion, lymph node metastasis, and surgical curability were significantly associated with overall survival in both SC/ASC and AC patients. Multivariate Cox regression analysis showed that positive N-cadherin and P-cadherin expression are independent poor-prognostic factors in both SC/ASC and AC patients. Our study suggested that positive N-cadherin and P-cadherin expression closely correlated with clinicopathological and biological behaviors, and poor-prognosis of gallbladder cancer.