Help with embedding Gallery2

Hi- I’m trying to embed a gallery into my wordpress install. How do you embed my gallery so that links to each album shows up on the sidebar in wordpress? Here’s an example of what I would like: http://karlsengroup.dk/

I tried doing this, and got the links to the albums to show up; however, once I click into an album, the gallery removes my wordpress sidebar.