Floating islands are a form of treatment wetland characterized by a mat of synthetic matrix at the water surface into which macrophytes can be planted and through which water passes. We evaluated two matrix materials for treating domestic wastewater, recycled plastic and recycled carpet fibers, for chemical oxygen demand (COD) and nitrogen removal. These materials were compared to pea gravel or open water (control). Experiments were conducted in laboratory scale columns fed with synthetic wastewater containing COD, organic and inorganic nitrogen, and mineral salts. Columns were unplanted, naturally inoculated, and operated in batch mode with continuous recirculation and aeration. COD was efficiently removed in all systems examined (>90% removal). Ammonia was efficiently removed by nitrification. Removal of total dissolved N was ∼50% by day 28, by which time most remaining nitrogen was present as NO(3)-N. Complete removal of NO(3)-N by denitrification was accomplished by dosing columns with molasses. Microbial communities of interest were visualized with denaturing gradient gel electrophoresis (DGGE) by targeting specific functional genes. Shifts in the denitrifying community were observed post-molasses addition, when nitrate levels decreased. The conditioning time for reliable nitrification was determined to be approximately three months. These results suggest that floating treatment wetlands are a viable alternative for domestic wastewater treatment.