Nachdem er sich bei den Hallenweltmeisterschaften 1995 nicht für das Finale qualifizieren konnte, gelang ihm bei den Weltmeisterschaften 1995 mit 7,93 m und dem achten Rang seine letzte Platzierung in einem großen Finale. Bei den Halleneuropameisterschaften 1996 war er zwar für das Finale qualifiziert, trat aber nicht an, und bei den Olympischen Spielen 1996 in Atlanta gelang Mladenow in der Qualifikation kein gültiger Sprung.