Polymorphonuclear neutrophils (PMNs) are potent effectors of inflammation and their attempts to respond to cancer are suggested by their systemic, regional and intratumoral activation. We previously reported on the recruitment of CD11b+ leukocytes due to tumor site-specific enrichment of TNF activity after intravenous administration of a dimeric TNF immunokine with specificity for fibroblast activation protein (FAP). However, TNF-induced chemo-attraction and extravasation of PMNs from blood into the tumor is a multistep process essentially mediated by interleukin 8. With the aim to amplify the TNF-induced and IL-8-mediated chemotactic response, we generated immunocytokines by N-terminal fusion of a human anti-FAP scFv fragment with human IL-8 (IL-8(72)) and its N-terminally truncated form IL-8(3-72). Due to the dramatic difference in chemotaxis induction in vitro, we favored the mature chemokine fused to the anti-FAP scFv for further investigation in vivo. BALB/c nu/nu mice were simultaneously xenografted with FAP-positive or -negative tumors and extended chemo-attraction of PMNs was only detectable in FAP-expressing tissue after intravenous administration of the anti-FAP scFv-IL-8(72) construct. As TNF-activated PMNs are likewise producers and primary targets for IL-8, we investigated the therapeutic efficacy of co-administration of both effectors: Sequential application of scFv-IL-8(72) and dimeric IgG1-TNF fusion proteins significantly enhanced anti-tumor activity when compared either to a single effector treatment regimen or sequential application of non-targeted cytokines, indicating that the tumor-restricted sequential application of IL-8(72) and TNF is a promising approach for cancer therapy.