Gedeon assinou com os senadores de Washington após se formar no verão de 1939. Ele optou por assinar com os senadores sobre uma possível aparição como um membro da equipe de atletismo dos EUA nos Jogos Olímpicos de 1940. Gedeon era uma bela perspectiva; Clark Griffith, presidente dos Senadores, mencionou Gedeon ao "The Sporting News" em 15 de junho, ao falar sobre novos jogadores empolgantes: "Temos... um jovem da Universidade de Michigan chamado Gedeon." Gedeon foi inicialmente atribuído a um time de beisebol da liga secundária em Orlando, Flórida, onde jogou em 67 jogos em 1939. Em meados de setembro, ele foi convocado para as ligas principais, onde apareceu em cinco jogos como outfielder com três rebatidas, uma corrida e um RBI. Seus três rebatidas vieram em uma vitória de 10-9 contra o Cleveland Indians em 19 de setembro como o centro-campista titular. Em as suas cinco jogos da liga principal, ele jogou quatro jogos no campo central e um no campo direito.