YOU SAID:

He was walking outside when

INTO JAPANESE

とき彼は外を歩いていた

BACK INTO ENGLISH

When he was walking outside

INTO JAPANESE

外を歩いていたとき

BACK INTO ENGLISH

When I was walking outside

INTO JAPANESE

外を歩いていたとき

BACK INTO ENGLISH

When I was walking outside