From 1978 to 1995 in the California State Assembly and from 1995 to 2004 in the California State Senate .
Johnson served in the California State Assembly from 1978 to 1995 and then served in the California State Senate from 1995 to 2004 .