In 2003, Hyslop sought re-election to the 2nd Scottish Parliament, this time as a candidate for the Linlithgow constituency. Although she failed to win this constituency, she was re-elected from the Lothian regional list. She felt frustrated by the lack of influence the parliament had over the Iraq war and believed Scotland’s place in the world "would be far better strengthened by independence."