The idea of achieving Adaptive Optics over the majority of the sky using sodium laser guide stars is reaching maturity on Mauna Kea. However, Mauna Kea is a shared astronomical site with 13 institutions and 11 telescopes. Coordination between observatories with laser guide stars and facilities without laser guide stars must be accomplished to prevent sodium light (Rayleigh scatter and the laser guide star itself) from interfering with science observations at the non-laser facilities. To achieve this goal, a technical working group was organized with participation from several Mauna Kea observatories to discuss and agree upon an automated system for avoiding laser “beam” collisions with other telescopes. This paper discussed the implementation of a Laser Traffic Control System (LTCS) for Mauna Kea including a brief history of the coordination effort, technical requirements and details surrounding implementation of laser beam avoidance software, critical configuration parameters, algorithmic approaches, test strategies used during deployment, and recommendations based upon experiences to date for others intending to implement similar systems.