After the completion of the 2006–07 junior season, Rechlicz made his professional debut with the Chicago Hounds of the United Hockey League (UHL).

[3] He played two games with the Chicago Hounds in 2006–07 and then began the 2007–08 season with the Kalamazoo Wings of the International Hockey League (IHL), a rebranded UHL.

On July 13, 2010, Rechlicz and the Islanders came to a mutual agreement to terminate of his contract for reasons unknown and was put on unconditional waivers.

During the 2012–13 season, the Coyotes traded him back to the Washington Capitals in exchange for forward Matt Clackson on April 2, 2013.

[8] An unrestricted free agent, Rechlicz signed a one-year, two-way contract with the Minnesota Wild on July 2, 2014.

[9] Rechlicz never appeared in a game for Minnesota, playing the duration of his contract with AHL affiliate, the Iowa Wild.