Department of Homeland Security Stabilization and Security Enhancement Act of 2006 - Amends the Homeland Security Act of 2002 to direct the Secretary of Homeland Security and the Administrator of General Services to jointly complete and submit to Congress a comprehensive master plan for the establishment of a 21st century permanent headquarters for the Department of Homeland Security (DHS).