Zijn eerdere werk richtte zich op de studie van programmeurs en hij suggereerde dat stroomdiagrammen niet behulpzaam waren bij het schrijven, het begrijpen, of het aanpassen van computerprogramma's.
Shneiderman's belangrijkste werk van de afgelopen jaren is in het visualiseren van informatie, afkomstig van het Treemap concept voor hiërarchische data. Hij ontwikkelde ook dynamische queries schuiven met meerdere gecoördineerde displays die een belangrijk onderdeel zijn van Spotfire, dat in 2007 door TIBCO werd overgenomen.
Daarnaast is hij bekend van de co-uitvinding (samen met Isaac Nassi) van de Nassi-Shneiderman diagrammen, een grafische weergave van de opzet van gestructureerde software.