The 33-year-old midfielder spent the 2013/14 campaign on loan at the Amex Stadium, helping to piece together a promotion push which was ended in the play-offs.
He thoroughly enjoyed his time on the south coast and hopes the door will be opened to a possible return.
Bolton boss Dougie Freedman has not ruled out bringing the Irishman back into his plans next season, but Andrews' future will be a topic of discussion over the coming weeks at the Reebok Stadium.
He said in the Bolton News on a potential summer switch: "It would be something I'd be interested in.
"When the people are so good to you and make you feel so welcome, the fans have been fantastic, it's a one-club town.
"No-one supports anyone else and the attendances are something that I haven't experienced in football for a long, long time.
"We've got the best attendances in the whole league although other clubs in the league are supposedly bigger.
"It's a club I would like to stay involved in but contract-wise I'm contracted to a different club next season, I'm only here on loan.
"These things are not always in your hands and you can't always dictate where you go and how your career pans out.
"But I would certainly like to stay on at Brighton into the future because I have thoroughly enjoyed it this year."