Franz Redl pronto encontró trabajo en la empresa de ferrocarriles Galizische Carl Ludwig-Bahn, aunque tuvo que mudarse a Lemberg con su joven esposa.