Det at vinen blir utsatt for høye temperaturer og oksygen fører til at den blir meget stabil i ferdig tilstand. En åpen flaske madeira har derfor meget lang holdbarhet, gjerne opptil et år. I en forseglet flaske er den en av de vinene som holder aller lengst, og det finnes eksempler på at madeira har vært i utmerket tilstand etter 150 år. I spesialistforretninger er det ikke uvanlig å finne madeira på rundt 100 år.