Trabajó como asistente del Profesor Demetrios Eginitis en el Observatorio Nacional de Atenas, y en 1919 se fue a los Estados Unidos con una beca de dos años, pasando parte de ese tiempo trabajando en el Observatorio Yerkes.

Allí conoció y se casó con Dorothy W. Block.

Sin embargo, debido a la guerra entre Grecia y Turquía durante ese período y la inestabilidad política que siguió, pronto se hizo evidente que el gran telescopio para el observatorio no se materializaría.

Debió dejar este puesto debido a la falta de financiación y se dirigió a Arequipa, Perú, para trabajar en Boyden Station, una sucursal del Observatorio del Harvard College, con miras a encontrar un mejor emplazamiento para el telescopio.

Paraskevopoulos sirvió allí como director del Observatorio Boyden en Sudáfrica de 1927 a 1951.