At the 2005 general election, she was elected Labour Member of Parliament for the Kingston upon Hull North constituency, succeeding veteran Labour MP Kevin McNamara. She is Hull's first female MP.

In November 2005 Johnson was appointed as a Parliamentary Private Secretary