The matter is between him and I.
The matter is between him and mine.
The matter is between he and me.
The matter is between him and me.