OLYMPIA, Wash. -- Police are searching for the man they believed fatally shot a 40-year-old man in downtown Olympia Monday morning.

A warrant has been issued for Robert Maddaus for first-degree murder in connection to the shooting at about 2:45 a.m. in the 1700 block of Capitol Way.

The victim, Shaun Peterson, was pronounced dead at the scene from multiple gunshot wounds.

Police said evidence suggests Maddaus killed Peterson and he is in hiding because he knows he is wanted by police.

Maddaus is a white, 40-year-old man, 5 feet 9 inches tall, 175 pounds with with blue eyes and blonde hair.

Maddaus has access to multiple vehicles, but the night of the slaying he was driving a dark green 2002 VW Jetta with Washington license plate 699-ZJT, police said.

He may also be driving a gold-colored Acura, unknown model or license plate. It may also have recently been spray-painted black.

Maddaus is associated with addresses in Rochester, Bucoda, and Tumwater. He may still possess one or more handguns related to the murder and should be presumed armed and dangerous.

Along with Maddaus, police are looking for two witnesses: Daniel C. Leville, 39, and his girlfriend Falyn M. Grimes, 26.

Anyone with information regarding Maddaus, Leville or Grimes should call Detective Chris Johnstone at 360- 709-2793, Detective Sgt. Dan Smith at 360-753-8205; Detective Sam Costello at 360-753-8407 or Thurston County CrimeStoppers at 360-493-2222.