Ok, I finally found the solution, I answer to myself so everybody can use it (believe me, once you start using advanced bash completion systems, your cannot stop using em).
Important! For Bash users only (dunno for other shells).
Edit your ~/.bashrc file, and just only add:
Code:
bind '"\e[5~":history-search-forward'
bind '"\e[6~":history-search-backward'
Note: '"\e[5~" is the PgUp key and '"\e[6~" PgDwn key.
Peace!