The correct option here is "both", as it refers to two or more individuals and indicates that they have been involved together.
Thus, the correct sentence is: "Both employees have been closely associated with the organisation for some time."