He with me often plays basketball.
这里用with是完全正确的.
and 是连词,with是介词,表示“与...一起”.