I have a sentence here:
"The Department had in effect also changed the recommendation..."
Using effect, is that correct?
Yes. 'To affect' is to act on or influence. 'To effect' is to accomplish something. So 'in effect' means 'as a result of accomplishing something'.