Odbył też podróże do Paryża, Włoch, Niemiec i Austrii, gdzie najbardziej interesował się zabytkami z czasów renesansu, który wywarł największy wpływ na jego własny styl architektoniczny.
W 1875 roku wziął udział w konkursie na gmach Sejmu Galicyjskiego we Lwowie (po I wojnie światowej stanowiącego siedzibę Uniwersytetu Jana Kazimierza). Jego projekt w opinii prasy i fachowców uznany został za najdoskonalszy, ale nie został ostatecznie skierowany do realizacji. Później Gorgolewski sam niejednokrotnie zasiadał w sądach konkursowych, decydujących o kształcie i autorstwie teatru krakowskiego (1889), kasy oszczędnościowej w Czerniowcach, kościoła św. Elżbiety we Lwowie.
W 1874 roku ożenił się z Marianną Cybulską, która zmarła dwa lata po ślubie. W 1879 roku ożenił się po raz drugi z Antoniną Hulewicz, pochodzącą ze znanego rodu wielkopolskiego z Kościanek. W 1893 roku przeprowadził się do Lwowa, gdzie objął dyrekcję miejscowej C.K. Państwowej Szkoły Przemysłowej. Na decyzji tej w znacznej mierze zaważył fakt, że owdowiawszy 4 lata wcześniej, postanowił zapewnić osieroconym córkom patriotyczne wychowanie w polskiej szkole, a podówczas było to znacznie ułatwione w autonomicznej Galicji.