他们的关系从对手变成朋友后成为战友。一开始是对手，因为有这样一句话：“关西的工藤，关东的服部”，并且他们都是高中生侦探。后来因为新一指出了服部在推理中的重大错误而成为了朋友，而服部后来知道了柯南就是新一，于是就和柯南成为了战友。