In 2001 haalde Marítimo de halve finale van de beker, maar in de competitie bleef het op het tweede niveau hangen.[1][2] In het seizoen 2006/07 speelde Marítimo wel op de hoogste niveau, maar kon daar geen potten breken.[3] Nog nooit werd de club landskampioen, eilandkampioen of bekerwinnaar.[4][5]