MAXIMA (A34), 2003-2008