Haislip fue seleccionado por los Milwaukee Bucks en la posición número 13 de Draft de la NBA de 2002. Durante su año de rookie Haislip fue insertado en el quinteto inicial para los últimos partidos de la temporada 2002-03. El ayudó a los Bucks a ganar 8 de los nueve partidos restantes, lo que sirvió a los de Miwaukee a tener una plaza en los playoffs. Pero cuando los playoffs comenzaron Marcus fue relegado al banquillo. Durante sus dos siguientes temporadas se mantendría en los Bucks como jugador de banquillo. Hasta que el día 4 de noviembre de 2004 fichase por Indiana Pacers para la temporada 2004-05 para cubrir la posición que dejó Jermaine O'Neal, durante 15 partidos en los que Jermaine fue suspendido. Actualmente ha sido contratado por los San Antonio Spurs para la temporada 2009-2010.