Nel 1995 la nave fu impiegata per il trasporto di truppe statunitensi da Mogadiscio a Mombasa. In seguito, nel 1996, la "Mediterranean Sky" fu ceduta alla "Golden Cruises S.A.", che la mise in servizio, a partire dal 31 luglio, tra Brindisi e Patrasso. Tuttavia, la compagnia ebbe quasi immediatamente delle difficoltà economiche e la nave fu fermata, dopo aver effettuato appena due viaggi, a Patrasso. Nel febbraio 1999 la "Mediterranean Sky" fu rimorchiata nella baia di Eleusi, rimanendo in disarmo. Nel novembre 2002 la nave, che aveva imbarcato acqua, si inclinò e fu rimorchiata in acque poco profonde, per evitarne l'affondamento. A gennaio 2003 la nave si rovesciò su un fianco, ma non venne rimossa dalla sua posizione, rimanendo negli anni successivi semisommersa con il fianco di dritta affiorante.