En 1999, Man or Astro-man ? a sorti l’un de ses albums les plus solides et les plus agréables à écouter à ce jour. Avec EEVIAC (titre complet: Operational Index and Reference Guide, Including Other Modern Computational Devices), Man or Astro-man ? applique son surf-rock sci-fi à une sorte d’album conceptuel. La nature exacte de ce concept est difficile à déchiffrer – il est question d’un superordinateur extraterrestre et d’une obsession pour le jargon technique – mais ce qui importe le plus, c’est que le groupe a continué à élargir son son, en utilisant davantage d’effets électroniques et en mettant de côté les samples kitsch au profit de leurs propres voix, modifiées électroniquement. Il y a même quelques morceaux qui rappellent la pop à guitares punky et dopée du début de la new wave britannique. Les jams – bien qu’ils comportent encore quelques moments d’égarement – créent généralement des paysages sonores bien étoffés. Un des meilleurs albums du groupe.