Malhoe raakt tussen 2010 en 2015 verwikkeld in een machtsstrijd binnen zijn partij in het district Saramacca. In 2011 ging het om de benoeming van kandidaat districtscommissaris Aroenkoemar Ramdhani, terwijl het hoofdbestuur van de NDP Roline Samsoedien had voorgedragen. In 2013 kwam hij samen met het hoofdbestuur, toen onder leiding van Ramon Abrahams, te staan tegenover Clifton Koorndijk en Badresein Sital. Twee jaar later was er opnieuw onrust in Saramacca toen niet Malhoe's dochter, maar hijzelf naar voren schoof als de toekomstige lijsttrekker van Saramacca. Na veel politiek steekspel, werd Jerrel Mahabier op als NDP-lijsttrekker geplaatst in het district Nickerie.