Ved kongressvalget i 1954 ble 36 år gamle Fjare valgt inn i Representantenes hus fra Montanas 2. valgdistrikt. Han vant med knapp margin over en annen norsk-amerikaner, demokraten LeRoy H. Anderson. Det viktigste lovgivningsarbeidet i Fjares periode i huset var president Dwight D. Eisenhowers motorveiplan, som også omfattet en rekke prosjekter i Montana. Fjare røk uklar med viktige forretningsinteresser om erstatningsutmålingen for utbyggingen av Yellowtail-demningen. I 1956 tapte han et like jevnt kongressvalg mot LeRoy H. Anderson.