auf seinem Weg (im Sinne von "Lebensweg")
an seinem Weg (sowieso im Sinne von "Lebensweg")
Wenn man will, kann man da sicher Unterschiede reininterpretieren, z.B. dass jemand, dem man AUF seinem Weg begegnet vielleicht bedeutsamer ist als jemand, dem man AN seinem Weg begegnet, aber ... das ist vielleicht auch nur Haarspalterei.