The 55-year-old joined the Super League hopefuls last December but "does not believe that the role he was performing was working out".
A club statement read: "All parties agreed that Malcolm has taken the club as far as he can.
"Both he and the club have agreed to part company on amicable terms."