It is an antiquated notion that each of our genes encodes for a single protein. There just are not enough genes to do the job of biology. Recent advances have found that a single gene can encode multiple different protein products and of course RNA products that perform countless functions other than protein coding. Even our thoughts on the gene being the single unit of heredity is being challenged. Epigenetic research reveals that DNA binding proteins are also "inherited" during cell division.
Clearly we have just scratched the surface, in terms of genetic and genomic research.
Here is an interesting lay article describing these topics.