Would "Він добре працює" be more natural?
Both variants sound natural. "Він працює добре" is neutral. "Він добре працює" has more stress on "добре." "Добре він працює" has even more stress on "добре."