In their seminal work, Baillie and Bollerslev (1994) carried out an analysis of deviations from the cointegrating relationship of seven important exchange rates. They suggested that the exchange rate series possess long memory and therefore such processes could be well described as fractionally integrated processes. Hence, the influence of shocks to the equilibrium exchange rates may only vanish at very long horizons. In this work we analyze the cointegrating structure of five exchange rates to the US dollar, namely the British pound, the Euro, the Swedish Krona, the Canadian Dollar and the Swiss Franc. The series possess long memory and we show that they can be modeled through fractional integration. In fact, standard cointegration is rejected with the more traditional Johansen CVAR methodology. By using the recently introduced Fractionally Cointegrated VAR by Johansen and Nielsen (2012) we provide a cointegrating relationship taking into account fractional integration.