Search for the Hero by M People first appeared on the Israeli foreign-music chart on 27 Jun 1995, entering at #14. It peaked at #11 on 4 Jul 1995. In total it spent 4 weeks on the chart, last charting on 16 Jul 1995.
| Wk | Date | Pos |
|---|---|---|
| 1 | 27 Jun 1995 | 14 |
| 2 | 4 Jul 1995 | 11 |
| 3 | 11 Jul 1995 | 15 |
| 4 | 16 Jul 1995 | 22 |