In this sentence, it should be "frustrated". He left the company in a frustrated mood. You can tell because "left" (past tense version of the present tense verb "to leave") indicates this happened already so you would say frustrated because its the past tense and past participle of "frustrate".