十二码以0-3败北而失落升级机会。2004/05年球季议会全国联赛转制为全职业联赛，麦连与球会续约一年。但麦连到季中的表现开始滑落，只有4球斩获，更于2005年2月2日被挂牌出售，2月11日麦连转投议会南部联赛（Conference South）领头羊格雷斯，签约两年。
格雷斯.麦连在已升级到议会全国联赛的格雷斯初期并不顺利，苦战到2005年12月6日对艾青洽（Altrincham）才射入首球，但在新年过后渐入佳境，最终协助球队在联赛取得第3位，再一次参加升级附加赛，但在准决赛两回