Well, I don't have any DEEP info on it, but one of his first, relatively successful sci-fi works was called Sexaroid, it has to have been one of his, earliest works, before he started to work on Harlock, Senen no Joou, and Ginga Tetsudou 999.
It's pretty hard to find any info on that one, sadly.