Com o apoio de amigos e da comunidade nipo-brasileira, em 2002, Walter Ihoshi candidatou-se a deputado estadual. O interesse pela política iniciou-se após assumir as diretorias da Associação Brasileira da Indústria de Produtos Higiênicos, Perfumaria e Cosméticos (ABIHPEC), e do Sindicato da Indústria de Perfumaria e Artigos de Toucador no Estado de São Paulo (SIPATESP). Para alcançar metas e superar alguns desafios pela categoria, Ihoshi teve de aprender a fazer política.

Nessas entidades, Ihoshi passou a olhar a política por outro prisma. Ao invés de enxergá-la como um entrave de interesses pessoais e partidários, começou e vê-lo como uma grande ferramenta de melhorias. Ao perceber que seu ato e empenho como diretor de duas instituições civis beneficiaram tantos empresários e profissionais, Ihoshi entendeu que, no Poder Legislativo, poderia ajudar milhares de outras pessoas de diversas áreas e municípios. Ou seja, a diminuição do valor dos impostos, conquistado para o setor de beleza, poderia ser estendida a outras classes.

Em sua primeira candidatura, Walter Ihoshi atingiu a marca de 45 mil votos. Além da comunidade japonesa, Ihoshi também recebeu milhares de votos dos profissionais do segmento de beleza, por quem ele luta há mais de vinte anos.

Em 2007, Walter Ihoshi iniciou seu primeiro mandato e já como deputado federal. Eleito com mais de 100 mil votos, ele tornou-se a esperança de milhares de paulistas que apostam na renovação.

Em Brasília, Ihoshi é vice-presidente da Comissão de Defesa do Consumidor e membro das Comissões de Relações Exteriores e Defesa Nacional, e Viação e Transporte. Ele é vice-presidente do Grupo Parlamentar Brasil-Japão, que trabalha pelo fortalecimento bilateral entre os dois países. Ihoshi ainda integra a Executiva Nacional do Democratas.

Nesses primeiros anos de mandato, Ihoshi obteve importantes conquistas, tanto para o Estado de São Paulo, como para a comunidade nipo-brasileira. Ele apresentou projetos de lei, relatou matérias relevantes, solicitou audiências públicas e se envolveu em importantes movimentos, como a luta pelo fim da Contribuição Provisória por Movimentação Financeira (CPMF) e pela aprovação do Microempreendedor Individual (MEI) no regime do Simples Nacional, conhecido como Supersimples. O MEI, que passou a vigorar em julho de 2009, tem incentivado a formalização de trabalhadores que tenham receita bruta anual de até R$ 36 mil. Segundo estimativas, 10 milhões de brasileiros serão beneficiados, sendo 3,2 milhões no Estado de São Paulo, e 1 milhão na capital paulista.

O parlamentar também participou da Comissão Especial que trabalhou pela aprovação da PEC 272/00, conhecida como a PEC dos Apátridas. A PEC permite aos filhos de pai ou mãe brasileira serem registrados em consulado do Brasil no exterior para poderem receber a nacionalidade brasileira.

Outra vitória foi a aprovação do projeto Ficha Limpa, que propõe eliminar do processo eleitoral candidatos condenados por crime comum ou corrupção em primeira instância. O deputado Ihoshi batalhou arduamente, junto com seu partido, para a tramitação desta matéria.

No momento, Ihoshi tem trabalhado por uma reforma tributária que desonere o setor produtivo e incentive o desenvolvimento do País, e pela aprovação do cadastro positivo no Brasil. O cadastro positivo é o oposto dos cadastros existentes hoje, nos quais as entidades que prestam serviços de proteção ao crédito listam os clientes que não pagaram pontualmente suas dívidas. O cadastro positivo listará os bons pagadores, oferecendo juros mais baixos em empréstimos bancários e compras parceladas a milhares de cidadãos.

Em 2011, Ihoshi foi empossado para o segundo mandato como deputado federal. Sua meta é dar continuidade aos projetos que estão em andamento, como o PL 791/07, que autoriza as autoridades consulares a celebrarem a separação consensual de brasileiros residentes no exterior, e está prestes a ser aprovado pelo Congresso Nacional.