If he immigrated in 1904-05, then the passenger list should show his residence in Germany. You can search passenger lists from that time period at the Ellis Island website (free):
http://www.ellisisland.org/
or at Ancestry.com ($).