On June 1, 2006, Fleischmann was signed by the Capitals to a three-year, entry level contract.
In the following season, 2005-06, Fleischmann started the year in the AHL with the Capitals' new affiliate, the Hershey Bears.