Although the uncovered interest parity (UIP) condition has played an important role in many theoretical and empirical models of open-economy macroeconomics, the conventional empirical test for the validity of UP has shown that the null hypothesis of the UP condition is almost always rejected and, especially, the slope estimate of the forward premium is significantly negative. Four different approaches to explaining this UIP puzzle have been introduced so far, but none of them has succeeded in providing a fully acceptable rationale and empirical test result. The present paper investigates the UIP puzzle using the threshold cointegration approach for major four currencies: the Canadian dollar, the Japanese yen, the German mark, and the British pound. We find that the slope estimate of the forward premium in the context of the threshold vector error-correction model (TVECM) has a positive or negative sign, depending on currencies. Based on this finding, we conclude that the threshold cointegration approach does not provide robust evidence for the UIP condition, and that the UIP puzzle remains partially unsolved. However, our paper gives some contributions to the study of the UIP puzzle and the application of the threshold cointegration approach. First, we provide a general review of the threoretical and empirical studies on the UIP condition including the threshold cointegration approach. Second, we find that the spot and forward exchange rates for the four major currencies have a bivariate threshold cointegration property. Third, we estimated the band TVECM for the spot and forward exchange rates of these currencies. Fourth, we constructed out-of-sample forecasts using the TVECM and four alternative models, and found that the TVECM has the best forecasting ability based on root-mean-square-error (RMSE) and mean-absolute-error (MAE) criteria. According to this finding, the estimated TVECM can be used as a predictor of short-term movements in exchange rates although the estimated results are inconsistent with the UIP condition.