When I say,
He expressed appreciation on the part of himself and his colleagues,
Does it mean he expressed appreciation on behalf of himself and his colleagues?
or
Does it mean he appreciated himself and his colleagues?.
The former. "On the part of" in this context is equivalent to "on behalf of". As a matter of usage, I would avoid this construction, as I find it to be awkward, clunky and verbose.