In 2004 was de scholengemeenschap Melanchthon uitgegroeid tot een organisatie van meedere vestigingen. De naam ‘Melanchthon College’ verwarrend werkte binnen de scholengemeenschap Melanchthon en daarom wijzigde de school wederom van naam.
Sinds 2004 is de school verdergegaan onder naam ‘Melanchthon Schiebroek’.