In the 1994 off-season, Nilsson moved to the Brisbane Bandits and played very well in the regular season averaging .362 and slugging .695. Nilsson homered off his first swing of the season that year. He was named to the league All-Star team at catcher. Milwaukee had originally requested that Nilsson be returned to the team in time for spring training but they later decided to let him stay for the playoffs. He helped Brisbane to an upset win over the Sydney Blues for the championship; he formed a battery with his brother Gary for the final inning of the last round.