In 1928, Leche ran unsuccessfully for the Louisiana State Senate. By 1930, Leche had joined with Governor Huey Pierce Long, Jr., and managed Long's campaign for the United States Senate in the fall of that year. When Long was elected to the Senate in 1932, he appointed Leche as secretary to Oscar K. Allen, who had succeeded him as governor. Leche's job was to keep an eye on Allen and report back to Long on a daily basis. In 1934, Long gained appointment of Leche as a state appeals court judge in New Orleans.