Federkeil went undrafted in the 2006 NFL Draft. He was signed by the Indianapolis Colts following the draft. Played in two games on special teams against Tennessee and Jacksonville. Was subsequently moved to the practice roster until being re-signed on December 2, 2006, near the end of the regular season. He played on special teams against the Kansas City Chiefs in the wild-card round of the playoffs. The Colts went on to win the Super Bowl XLI to conclude the 2006 NFL season.