Kenny Jackett's men travel to the south coast without a win in their last three league matches, but recent away succeses at Southampton and Barnsley have given Poyet reason for concern.
"Millwall have a few new players and they have been playing better way from http://vhealthportal.com/product-category/gastrointestinal/ home," said the Seagulls boss, who takes his side to Liverpool in the FA Cup on Saturday.
"But if we defend well, keep the ball, control the game and individuals do their job offensively we have a great chance to win.
"We have got to make sure that we focus on Millwall because we don't want any surprises. This is a tricky game knowing we have Liverpool next."