Altintop debuteerde in 2000 in het seniorenvoetbal bij SG Wattenscheid 09, samen met zijn broer. Die club verruilde hij in 2003 voor 1. FC Kaiserslautern, een opstap van de Regionalliga Nord naar de Bundesliga. Altintop werd in het seizoen 2005/06 als speler van Kaiserslautern derde op de topscorerslijst van de Bundesliga met twintig goals.