In 1988, Murray signed with the Washington Stars of the American Soccer League (ASL). This was the first year in existence for both the Stars and ASL. The Stars finished third in the North Division with an 11–9 record and out of playoff contention. He continued with the Stars for the next three seasons, but also spent time with Swiss club FC Luzern during the 1988–1989 winter (ASL offseason) season. In 1990, the ASL merged with the Western Soccer League to form the American Professional Soccer League. The Stars continued their poor run of play, finishing 7–13 and out of playoff contention yet again. The team folded at the end of the 1990 and Murray moved to the Maryland Bays. In 1991, Murray played nine games, scoring two goals, with the Bays. By this time the APSL was collapsing and the Bays folded at the end of the season.