À la suite des élections générales de 1997, Strang est nommé Secrétaire d'État aux Transports avec un siège au Cabinet. Cependant, il est limogé en juin 1998. Devenu député d'arrière-ban, il critique parfois la politique gouvernementale. Il fait campagne contre la privatisation des services NATS Holdings et, le 31 octobre 2006, est l'un des douze députés travaillistes à soutenir Plaid Cymru et l'appel du Parti national écossais à une enquête sur la guerre en Irak . De 1997 à l'élection générale de 2005, son siège est nommé Edinburgh East and Musselburgh.